В Египте не была, но по отзывам лучше Шарм.
Подумала, кстати, еще можно в Израиль - он же примерно на уровне Египта находится (или я путаю?). Но 100% дороже выйдет.