Captain Whidbey Inn (2072 W. Captain Whidbey Inn Rd., 360/678-4097 or 800/366-4097, www.captainwhidbey.com) has European-style rooms with shared baths ($94–165 d) and suites ($171 d) inside this classic two-story inn built in 1907 from madrona logs. Also here are modern cabins and cottages ($193–230 d). The madrona-draped grounds face Penn Cove. Even if you aren’t staying here, be sure to stop and take in the scenery or sip a drink in the bar. The lodge also operates a 52-foot wooden ketch, the Cutty Sark, with regularly scheduled sailing trips.

Right next to Fort Casey State Park, Fort Casey Inn (360/678-5050 or 866/661-6604, www.fortcaseyinn.com) consists of 10 restored Georgian revival homes that served as officers’ quarters during World War I. These large two-story homes are divided into two duplex units each, with full kitchens and private baths. The basements were built to be used as bomb shelters in case of attack, and some still have the original steel-shuttered windows. These duplexes rent for $165–175 for up to four people. One motel-style unit is also available for $85 s or d.