...wenn es nicht so teuer und nicht so weit sein soll, dafür aber angenehme Temperaturen erwartet werden, dann schau Dich doch z.B. mal in Ägypten um, dort hast Du zu der Zeit Tageshöchstwerte von 30-32°C, bei 10-11 Sonnenstunden und das rote Meer verfügt noch über etwa 27° warmes Wasser.
Wichtig wäre zu wissen, wie das Budget aussieht, wie lange ihr unterwegs sein wollt, welchen Hotel- und Verpflegungsanspruch ihr habt...