April med värme sol och bad. Vart då?

Tänkte åka på påsklovet nu 2011 med mina tonåriga bar på en resa till värme, sol och bad. Vart i världen åker man då? Medelhavet är inte uppvärmt riktigt ännu, Eller? Längre bort? Vilka ställen har sina regnperioder i april?
M.a.o vart åker ni som söker just detta i april?
/Anneli