Restaurant Mar à Vista offers seafood and Mediterranean cuisine with a view in Porto Moniz.