The Windmill

The Windmill is a warm, family-run restaurant tucked into Kato Paphos on Pafias Afroditis, just a short stroll from the city's famous archaeological site. Open for dinner every evening except Sunday, it serves traditional Cypriot and Mediterranean cooking that diners return for again and again. The signature kleftiko draws particular praise, alongside octopus, meatballs and a well-loved crème brûlée, all served in generous portions.

Guests are welcomed with thoughtful extras such as complimentary starters and end-of-meal treats, and the friendly team, including members of the owners' family, is repeatedly singled out for genuinely attentive service. There's a good spread of gluten-free choices, with staff happy to flag dishes clearly, making it a reassuring pick for anyone dining with dietary needs. Seating stretches to an outdoor terrace, ideal in warmer months, while families appreciate the easy, accommodating atmosphere and kind touches for younger guests.

With a 4.7 rating across more than 1,300 reviews, moderate prices and a location handy for sightseers, The Windmill is a dependable choice for an authentic, unhurried Cypriot dinner. Booking ahead is recommended on busier evenings.