It's worth venturing a block inland from the beach for well-prepared Cypriot food in a charming traditional setting—an old tavern that was formerly a livestock pen, now decorated with overhead grapevines and a waterfall. Mandra is especially known for tender souvla (lamb cooked over charcoal and served on a skewer) as well as a filling meat meze for a fixed price; they also offer a tasty prix-fixe seafood meze for a bit more. Vegetarians will appreciate the veggie
moussaka, a rarity in meat- and fish-centric Cyprus.
4 Dionysou St., Paphos, Cyprus