Paseo is a wonderful place to go for a killer sandwich (I'm all about the pulled pork)
I also love
Rumba if you are in the Capitol Hill area (Mojitos! Need I say more?)
As far as things to do, I agree with the
Olympic Sculpture Park mentioned earlier and want to suggest
Woodland Park Zoo and
the locks/botanical gardens in Ballard as well.