Olympia [1] has many wonderful restaurants, cafés, and coffeehouses filling the downtown core. Walk a few blocks and you're bound to find a place that appeals.
Links:[1] http://www.moon.com/destinations/washington/south-puget-sound/olympia
