В Хургаде советую Grand Plaza 4+(All) или Melia Pharaon 5(HB). Если в Шарм, то Hilton Fayrouz 4 (HB). Это средние цены и действительно очень приличные отели. Если совсем немного денег, то поезжайте в Jasmin Village в Хургаде. Это лучшая тройка по системе всё включено.