Tira do Playa is a seafood restaurant offering impressive views.