If those two small establishments are booked, or if you're looking for a full-service hotel in Edmonds  proper, then you'll want to stay at Edmonds Harbor Inn (130 W. Dayton St., 425/771-5021 or 800/441-8033, www.nwcountryinns.com/harbor , $119–139 s or d). The decor is modern, a light breakfast is included, and guests pay just $5 extra for access to an excellent health club with lap pool and track right next door. Suites with jetted tubs, fireplaces, and kitchenettes are available for $189.
Mukilteo  also offers a pair of bed-and-breakfasts at moderate rates. Most remarkable is Hogland House (917 Webster St., 425/742-7639, www.hoglandhouse.com , $115–125 d), a Craftsman bungalow home built in 1906. The home has been in the innkeeper’s family for over 60 years; she'll treat you to local lore as well as a country breakfast.
The smaller By the Bay B&B (821 4th St., 425/347-4997, www.bythebay.net , $80–110 d) has a guest room in the main house and a private cottage for families on its property. Breakfast is a simple continental spread, and guests are encouraged to enjoy the lovingly tended English garden on the property.