Even though Blue Zoo is
not inexpensive, I think you'd come away from the meal more than happy. I actually priced out a meal at Captain's Grille (YC) vs TE's Bluezoo and found we'd pay around the same for what we'd order. We're 5 and it came out to around 130 at each place. This is taking into account my kids preferring some of the apps/kid menu for a dinner. Give the menu a look and see if it's around what you're looking for as far as cost. My mom still talks about the crab nachos we had at happy hour...in 2013. I would put this at the top of the list.
http://www.swandolphinrestaurants.com/bluezoo/
Raglan Rd will have some seafood. I love the Scallop Forest appetizer and they also offer mussels and shrimp. They have other seafood entrees that include the former, salmon, and cod (hopefully it's actually cod and not something else). We've eaten there twice and enjoyed everything.
http://www.raglanroad.com/stuff-yourself/dinner-menu
Homecoming Kitchen has shrimp and grits, if you don't make it at home. I've heard good reviews. I assume the other fish dishes are freshwater or tilapia. Boatwrights also serves S&G, along with some classics like gumbo and jambalaya. Olivia's has some things that might appeal to you and is very reasonable in price, comparatively.
Call me crazy but I want the whole fish entree at Skipper Canteen in MK, which was Lionfish last I saw and a threat in the Atlantic. Yay for eating badly behaved fish! I think DH and I can share this after an app. Unfortunately, white fish fillets are often mislabeled when it comes to you. You order the name on the menu and it can be substituted for a variety of other fish because the government's system. It's a big problem in the food industry. Easily identifiable species or whole fish are the way to go.
Off my soapbox, they also serve head-on shrimp (supposed to up the flavor). I'd steer clear of the sustainable filet, just because you won't know what you're really getting. If you don't care then have at it.