Я составлю свой виртуальный список лучших отелей в которых я не был:
Шарм: Savoy Sharm El Sheikh
Хургада: SUNRISE Grand Select Crystal Bay Resort
Южнее Хургады: Sheraton Soma Bay Resort
По выше упомянутым причинам привести аргументацию не могу, все ИМХО субъективное мнение.