Booking late this year owing to hubby's work place not getting act together.

Looking at the Protaras area and hopefully a little villa - not much aavilable in our budget on the usual villa sites.
Just wondering whether anyone can throw in any suggestions to make holiday a good one.
Proably be just hubby, myself and 16 year old son this year, will have a car but like to be near some nice beaches as hubby and son like to snorkel, a few restaurants within walking distance or a short drive away.
All ideas welcome.
Thanks Irene