Olympic Provisions had probably one of the best short ribs I have ever tasted. (
Olympia Provisions - American Charcuterie - Gourmet Meats)
Petite Provence - love their croissants. They have some pretty unique breakfasts as well.
I'm surprised nobody has mentioned Salt & Straw for their ice cream.
Pok Pok like others have mentioned is pretty good.
Toro Bravo was pretty good as well for Spanish Tapas (
Toro Bravo)
Clyde Common has a pretty great happy hour. Their burgers were awesome.
Like others have said, Voodoos is overrated. Donuts are more about novelty. Try it once and then go to Blue Star. :P If you're downtown at Voodoos, you can wash down your crappy donut with some Stumptown coffee which is nearby.