A nice holiday to Sardinia! We went there this year and absolutely loved the calm and relaxed life style! We stayed in Villa San Pietro in an appartment in a small complex called Villa Primavera. I would really advise to go there!
Have a look at Bahia del Duque in Tenerife and Le Meridien Limassol in Cyprus. Both are luxurious and fabulously family friendly but do still have a small amount of availability in terms of family rooms during the first two weeks of August.