Лучше Египта может быть только Египет))
выбирай просто отель правильно - мне сложно сказать сколько раз я была в Египте и одна, и в компании, и с детьми - кишечку ни разу не хватали и комары не кусали).
я Хургаду люблю, там пляжи песчаные, классные, в Шарме во была только 1 раз и остаюсь при своем мнении - там только зимой хорошо, и то тем, что, говорят, теплее)