Just back from a week in Paphos.
The weather wasn't brilliant but still occasionally shorts n t shirt weather (not bad for Jan).
Hotel has great location near enough to the town but far enough...
Create a DIY Holiday
Book hotels, apartments, accommodation and flights separately to create a cheap Paphos holiday: