My cousin has an apartment out in Paphos, so go out there quite a lot.
Avoid the dreaded timeshare touts- they hang around the harbour like flies around shit.
Coral bay is lovely- cheap as well to get too by local bus from Paphos. Best beach in the area.
Restaurants: Try Flambe on bar street- does not look great from outside but steaks are 1st class. Other restaurants worth trying are: The almond tree, Diana restaurant, for chinese phuket on tomb ofthe kings road is great.
Try anesis tours if you fancy any excursions- very reasonable prices.
