Wild Ginger - Pan Asian yummy
The Pink Door - in Pike Place Market, modern Italian with a burlesque or trapeze show on most nights. Awesome fun.
Lola - Greek food, kind of. So good, and a warm and friendly atmosphere.
There are lots of cool neighborhood places, but I am assuming that you will be staying downtown. Have fun!