В июле была в Табе. Очень понравилось. Больше всего боялась жары - оказалось вполне терпимо. "Самое" Красное море - в Шарме. Возьмите резиновые тапки для купания - из-за кораллов дно не очень (там можно купить за 10 долларов). И ласты с маской.
Кроме Египта имеете возможность посетить Израиль и Иорданию - там предлагают 1-2-дневные экскурсии.
Немного фото - http://www.liveinternet.ru/users/dawdle/post82121657/, http://www.liveinternet.ru/users/dawdle/post82161640/.
Будут вопросы - все расскажу. ;))