Seafood restaurant Ristorante Gradinoro offers quality catches and a beautiful seaside veranda, perfect for sunset views.