Maria Rosa is a Mediterranean restaurant offering seafood and traditional dishes like paella, with bay views.