ОП
Оленька Понасенкова
Плаза
Был во многих, выделил бы эти:
Шарм - Савой 5*
Хургада - Хилтон Плаза 5*
Если зимой, то надо выбирать безветренные бухты. А посоветовать сложно, не зная ваших предпочтений ( тусовочный или семейный) , сколько звезд, на какую сумму рассчитываете.
Посмотрите в Хургаде четверку Арабия Азур.