I highly recommend Oceanaire Seafood in the downtown area. Try the crabcakes and scallops. That's what I had, and those two dishes were absolutely fantastic. The dessert, if you've got room, is also good, albeit massive!