Io farei qualche isola greca figa in qualche struttura STRAfiga, oppure Portogallo, in zona tipo Algarve o giù di lì.

Per 7/10 giorni con bimbi al seguito non puoi andare lontano.
Escluderei la crociera sul Nilo, perchè faticosa (forse un po' troppo per i bimbi piccoli) e generalmente abbinata a una successiva settimana di mare.

Se vuoi andare comunque in Egitto c'è sempre la zona di Mersa Matrouh, che dicono essere molto bella (e costosetta).

Altrimenti crociera figa in camera superlusso e ti giri tutto il Mediterraneo... E hai pure chi ti segue i bambini.
Se invece vuoi proprio svenarti direi Sardegna o qualche hotel lussuoso in Sicilia (zona di Taormina, magari).