Il Corsaro

Ignoring the maxim that restaurants at popular tourist destinations are often not very good, Il Corsaro offers both excellent food and stellar views. It's a compact space, just enough for a few tables and an open kitchen, but menu highlights include mussels with fragrant pepper, and local seafood including calamari and prawns. There are only six tables; try to book ahead.