There are two very good ones up in the Dr. Phillips area: Big Fin Seafood, and Eddie V's seafood. Eddie V's is quite dressy and gets fish flown in from all over, while Big Fin is not quite so formal and specializes in Florida fresh catches.
There is also a location of Ocean Prime up in that area, but that's a chain.