Nikolas Taverna, Rhodes

Nikolas Taverna sits at the edge of the small fishing harbour at Agios Fokas, a handful of kilometres north of Lindos on the eastern coast of Rhodes, where the road narrows and the tourist infrastructure thins out. Greek families drive here from Rhodes Town specifically for the taverna's most important credential: direct access to the daily fishing boats that dock metres from the terrace. Whatever comes off those boats in the morning appears on the grill by lunchtime — there is no printed fish menu, simply a display of the day's catch from which guests choose. Mixed fish meze platters arrive with grilled sardines, fried calamari, taramosalata, and Rhodian olives; whole bream and sea bass come off the charcoal simply dressed with lemon and olive oil; the lobster, when available, is steamed or grilled without unnecessary complication. The terrace overlooks a tiny fishing quay with no pretension to resort-style decoration — plastic chairs, paper tablecloths, and the sound of the sea. Prices are honest by Greek island standards and significantly lower than the tourist-facing restaurants in Lindos itself. The taverna is popular with knowledgeable visitors and local families but remains largely unknown to the package-holiday crowd, which is a significant part of its appeal. Cash payment is customary.