Up the coast a little way from Seattle is Lummi Island, a very pretty place that is also inhabited by the incredible restaurant at Willows Inn.
(previous updates)