I went here yesterday for the first time. All I can say is WOW! Impressive.
Not only do they have great standard fare (fresh shrimp, white fish, salmon), they also have unusual fish choices depending on the day. Yesterday, it was Char fish--a very light salmon-like taste. Just wonderful.
We tried the fish tacos, shrimp tacos, and the halibut with lemon butter sauce. Everything was cooked to perfection and the waitstaff was friendly and helpful.
They have specials every day: soups, fish, and other dishes.
The sides are: cheese grits, cole slaw, blackeyed peas, shrimp & pesto rice - yum!
They also have a fresh fish market, so you can take it home to enjoy. Excellent!
Lunch is very casual and busy at peak times. Dinner is slightly more dressy (think elevated business casual), and they also have a nice selection of wine and beers.
We'll be back! Website: http://www.rexsseafood.com
If you own or manage Rex's Seafood Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.