We spent a week over the Easter Holidays in Paphos - beautiful but can be "touristy".
The highlight of our trip was driving through the Troodos Mountains and eating at quaint villages high in the mountains. We also drove to Tylliria and visited a sanctuary for the endangered moufflon.
Plenty of archaelogical sites including the Tomb of the Kings and the famous Paphos Mosaics, most Cypriots seem devoted to Venus - Goddess of love and images of Venus can be found almost everywhere!
Food is delicious - superb mezes, friendly people; we also learnt a bit of Greek (although you can very easily get by in English as everyone speaks it there). This is a beautiful island, with lots to see and do.
We travelled with The Holiday Experts www.holiday-experts.co.uk
who were very efficient and got us accomodation at The Venus Beach Hotel in Paphos at very short notice (3 days!). Next time we'll probably opt for a smaller cottage somewhere in the mountains to absorb some true Cypriot culture.
Is this your business?