Some of the freshest and best tasting seafood around, worth leaving the central area