Eat
For the best balance of everyday Cypriot cooking and value, eat uphill in Ktima Old Town and around the market, with Moutallos a quieter, more understated option for small local eateries. Kato Paphos harbour is convenient for a sunset meal and has plenty of choice, but its main waterfront is the place to scrutinize menus: tourist standards, touting and predictable internationalized offerings are real downsides. The hotel strip, Coral Bay and resort zones are best treated as convenient rather than culinary destinations.
Cypriot meze: a long, shared sequence rather than a light starter; order it only when you have time and appetite. · Souvla—large pieces of charcoal-roasted meat, traditionally a leisurely weekend-style meal—and smaller-grilled souvlaki. · Kleftiko, slow-baked lamb; look for a kitchen that treats it as a proper slow-cooked dish rather than a generic menu fixture. · Sheftalia, the distinctive Cypriot caul-fat-wrapped minced-meat sausage, usually served from the grill. · Koupepia (vine leaves stuffed with rice and minced meat) and other stuffed vegetables, especially good as part of a home-style mixed table. · Halloumi, ideally grilled, alongside village salads, olives and fresh bread; it is a product worth eating simply, not only in burgers. · Fresh local fish and a fish meze on the coast, but ask what was landed or is fresh that day rather than ordering by a photo-heavy harbour menu. · Cypriot wines: seek dry white Xynisteri and red Maratheftiko, and use Paphos as a base for the vineyard villages and wineries of the wider district. Commandaria is the classic sweet wine to try with or after dessert. · Loukoumades, fried dough with syrup or honey, for a sweet finish.
Pafos · Cyprus