Смотря какой отдых нужен. Тихий - подальше. Потусоваться - в самой Хургаде.Самое синее море - Красное море моё!!!