I am quite fond of Seattle and am happy to share suggestions - though maybe you can tell me some of what you look for & enjoy?
Mighty-O obviously! I am sure that you know about the lil' vegan district of Sidecar, Pizza Pi and Wayward Cafe. I always like to use Seattle as a base for getting out of Seattle - esp. out on the water! While it's certainly no InterIslander, the ferry from downtown Seattle to Bainbridge Island is quite pleasant - and at only US$8-ish, it is quite a bargain. Winslow is where the ferry arrives on the island and it has a nice walkable downtown & a vietnames vegan sidewalk cafe type place called Emmy's Vege House: http://www.happycow.net/reviews.php?id=8310
Really though, my strongest suggestion would be to come down & visit me in Portland!