This 77-room boutique hotel is a new addition to Sedona’s choice accommodations. The hotel features a full-service spa, lush gardens, a courtyard, a swimming pool, and Nautilus equipment. The spa offers massages, facials, body treatments, and spa packages. Richly appointed rooms favor exotic decor (bath towels from Turkey, Moroccan end tables, and Syrian chests); amenities include complimentary wireless Internet access and a nightly turndown service. Sedona Rouge is also home to Reds, a bistro-style restaurant serving American favorites infused with flavors from around the world.