Seafood restaurant Mediterraneo offers a taste of the sea. Enjoy fresh catches with a view.