Living on the Eastside, the Third Floor Fish Cafe has become my favorite place to go for special occasions and dates. The view is beautiful, and the food is consistently excellent. The prices are appropriate (around $50 per person once drinks, tip, etc. are included) -- high but not exorbitant.
Pros: Food is fantastic, good views
Cons: Limited menu choices may deter eating there frequently
more