Египет или куда еще?

Девочки, я к вам за советом. Ниже в конфе писала, что этим летом отдыхали с детьми в Голубицкой (с загранпаспортами пролетели). Но отдых с детьми- это не отдых... В связи с этим возникло огромное желание смотаться куда-нибудь на недельку вдвоем с мужем в октябре-ноябре (точно сказать пока не могу, т.к. все зависит от того, согласится ли моя мама остаться с детьми). В Турции вроде уже холодно будет, поэтому настроились на Египет. Но мы в Египте никогда не были, поэтому возникла проблема с выбором места отдыха и отеля. Подскажите, опытные!!! Нужно: 2-местный номер, море рядом, хороший безопасный пляж (чтоб нормально можно было купаться, т.е. без кораллов и т.п.), питание желательно All. Ну и по финансам, конечно, хотелось бы не очень дорого :) Залезла на сайты турагенств- голова кругом пошла... Предложений очень много, но что выбрать- не знаю. А хочется хотя бы с примерной стоимостью определиться. И еще: я не зациклена на Египте, если предложите другую страну, где в это время года можно хорошо и недорого отдохнуть- буду безмерно благодарна!