По курортам - в Шарме лучше краллы, он более европезированный и более дорогой, Хургада - подешевле, пляжи в основном песчаные, кораллы победнее, + местный колорит.
ИМХО - на Красном море нем смысла брать отель во второй линии от моря.
Посмотрите базу по ценам, выберете понравившиеся отели, а мы Вас по ним проконсультируем.