Voyage pour les vacances de Noël au soleil en famille?

Bonjour
Nous sommes à la recherche d'un voyage de fin d'année (1ère semaine des vacances de noel 2011) ni trop loin en avion (4-5h max), avec du soleil (assez pour se baigner), à faire en club avec 2 filles de 6 et 8 ans.
Merci de nous donner des suggestions de club, de destinations, de bons plans, de gîte chez l'habitant, etc car on ne voudrait quand même pas se faire assassiner au niveau des tarifs...
Merci aux amis voyageurs de nous aiguiller !

Bonjour 4-5h d'avion me parait un peu court pour pouvoir se tremper à cette période.
Le bassin méditerranéen sera quand même très limite, même du coté d'Alexandrie.Je ciblerai :
- la Mer Rouge (Aqaba ou Sharm El Sheik)
- le Sénégal, petite côte.