We are not having a beach holiday this year, so am already planning/dreaming about next summer!
We are thinking of going to Italy with another family, so would be looking for a reasonably priced villa with 4 bedrooms somewhere in Italy. Preferably within an hours drive of a nice sandy beach (not hundreds of steps to get to it) and within 2 hours drive of an airport.
Can't help you with exact advice but when we went to Italy a few years ago we hired a villa through[http://www.citalia.com/collections/villas;jsessionid=70F34992F95B8BCD996CB08E2BA2633D Citalia]. I seem to remember they were very helpful on the phone.