Look, if you want dried starfish hanging from a cargo net and some fake-nautical atmosphere with your suspect seafood go to Red Lobster.
If you want great fresh fried seafood I recommend Sea Harvest. It was a no frills operation but consistently delivered fresh and tasty seafood. The quality was excellent and there was open air seating around it.
I would give it 5 stars if it was posh…food quality alone it deserves them. Not a good first date place…but definitely great otherwise.