Just when I thought Ide melt into the sandstone here we discovered a small bay within 5 min drive from our house (as opposed to all the other sandy beaches which are in the North of the island and a good 40 min drive away in a small our old un-air-conditioned car). It's called St. Thomas's Bay and is perfect- bit of sandy beach, bit of clear blue water and no hassle with parking (unlike most other parts of Malta).
It's a local, low key place.. not too trendy.. just our style. Kids were in heaven. Think afternoons at the sea side will be the key to our surviving the long hot summers here. Oh yes and the incredible fruit- local plums, grapes and the best peaches I have ever had are in season now (and SO cheap).