Seaside restaurant Verdi offers panoramic views and a large outdoor terrace.