My wife and I (both in our mid 20s) are flying in on a friday for one night in Seattle so we are looking for a waterfront restaurant we HAVE to go to for our only night in Seattle. We are going to brunch at the space needle on Saturday morning. Wife loves seafood and as along as they have shrimp or crab I'll be happy. Just looking for somewhere nice, maybe not coat required, since we are just getting off a plane around 6. Definitely don't want to go to a Red Lobster or kiddie place. As long as we are on the water and have great seafood, we should be alright! Thanks!