Seafood restaurant Maré offers a beautiful sea view and a welcoming atmosphere.