I've heard really great things about Sotta Mare. They serve Italian seafood dishes. The owner is an old-school Italian guy named Gigi. The restaurant also happens to be next door t another great Italian restaurant, Vicolletto. This restaurant features food from the Italian region of Calabria, where the owner is from.
