Best authentic hotel/guest house in Cyprus

by Emily
(Sussex, UK)

My husband and I have been to Cyprus twice (first discovered the herb rocket/rocquette there, years ago before it became popular here in the UK).

However, both times I don't feel we really got to know the island because we stayed in typically tourist hotels in Paphos and didn't venture very far!

Older and wiser and more adventurous now, we'd like to return and, spurred on by your fabulous website, get to know "real" Cyprus a bit better.

Could you perhaps recommend somewhere more authentic to stay - and the best time of the year to come. Many thanks.