The Columbus Fish Market is my absolute favorite. I love seafood, and for anyone that hasn't ever REALLY enjoyed fresh fish, this is the place to go!
I highly recommend the lobster bisque - it's rich, but so delicious! Also, the ginger-crusted salmon is always a staple for me, as well as the shanghai sampler.
The presentation of the food is superb, but it doesn't try to make up for the taste - such delicate and fresh fish prepared so that your taste buds will dance!
I can't say enough about this restaurant. Upper scale, so it's a bit pricey, but well worth the splurge! You can call ahead for reservations for this restaurant as well, which I HIGHLY recommend.
Once again ladies, you should check out the bathrooms. The nicest bathrooms I've ever seen anywhere!