Majestic Inn and Spa
Housed in a former mercantile shop in the town of Anacortes, the hotel provides a perfect base for exploring the Valley and the nearby San Juan Islands (the ferry docks a few blocks away). The 21 rooms, all dark wood and muted tones, might be on the small side, but they are outfitted well enough with plush beds and flat-screen TV's. For added luxury, splurge on the Majestic Suite ($299), which features a double-jetted hot tub and two rooftop decks with views of the water. A home-style breakfast with fresh fruit, gourmet granola, and cooked-to-order eggs is included in every stay.