Taverna in Pera Gialos & Hora

Tucked one street back from the harbour, near the stairway to heaven (well, Hora, anyway), this long-standing restaurant dishes up everything from zucchini balls, lamb chops and eggplant salad, to grilled shrimp saganaki (shrimp in fried cheese). It's one of the few eateries open all year.