Seafood restaurant Mare Nostrum offers fresh-from-the-sea specialties.