OH,
You sound just like me 18 mth`s ago , Try egypt it is lovely Naama Bay is so nice to wander around at night lovely restraunts and lots of bar`s we stayed at the coral sea resort but without children I think I would stay in Naama bay The Hilton looked very nice but someone else may be able to advise accomodation,try it you will not be dissapointed!!!

The hilton is very nice hotel but very posh and if you normally like to dress casual you may look out of place. The rooms are normal like any other in the med, no special Egyptian qualities, but they do have nice restaurants and private beach.

The jolieville naama bay is another nice hotel on the corner of the main drag so you do not have to walk very far, good entertainment and food here.

I would also recommend the marriott which is more or less next door to the Sonesta Beach Resort. The Sonesta club is mainly English orienated and a lot of kiddies goes there.