Just got back on Sunday after 2 weeks of sunshine in Paphos. Weather was great. In the 30's every day. Ate out in some great restaurants. Les Amis is a must. Great food and big portions. They do a 3 course special for 14.95 euro and I not managed to finish it yet. Also ate in Chloe's chinese. Again great food. Bill came to 50 euros but we had a bottle of wine witht he meal. Other restaurants I would recommend is Agapinor and Mandria which are just off Bar street. Generally as a seasoned traveller to Paphos I found it no dearer than in previous years. Hired a car from elephant-rent-a-car with no problems. Spent a lot of time at Ladies Mile Beach which has shallow water and is great for the kids.
All in all a great holiday. Euro was about 1:10 to 1:12 to the pound.
Any more info. Give me a shout