Broccolino
$$
Fodor's choice
Set apart from the scrummage of Lindos and buoyed by dizzying views over the bay below, this seductive Italian restaurant does everything well. The food—slow-cooked lamb, melt-in-the-mouth truffle gnocchi, juicy fillet steaks—is never less than glorious, and the house wine is great value. Low lights, good eating, and the flush of the ocean air make it an intoxicating combination. Try to book ahead because tables are rare. It is only open for dinner.
