We stayed at both the Madeleine and it's sister B&B, Hacienda Nicholas, and both were fabulous. The Madeleine is a delightful mix of cultures: New Mexican warmth, beautiful Victorian house, and Indonesian artistic touches. We had the top floor under the slanted roof: a spacious and comfortable bedroom and our own sitting area as well as private bath. (It's two flights up stairs so not recommended for someone with difficulty walking.)
The amenities were just delightful. In the Madeleine, we had access to tea and coffee (throughout the day and night) and homebaked cookies and brownies. Breakfast and afternoon wine and snack were offered just across the yard at the Hacienda Nicholas. Had we planned just a day or so in advance, we could also have enjoyed a massage or facial at the Madeleine's spa. There was parking on the premisis and much of what Santa Fe has to offer (the galleries on Canyon Road, the plaza, the Santa Fe School of Cooking, and several excellent restaurants) were all within walking distance. The superb International Museum of Folk Art and the Japanese-inspired Ten Thousand Waves spa were only 5 to 10 minutes away by car.
Staff was always available for advice and directions. Everything from checking in to checking out was painless and pleasant.