Однозначно Шарм: теплее (сейчас в Хургаде максимум 18-20 градусов днём, в Шарме - около 28), кораллы, курортный центр Наама, где можно найти практически всё для приятного отдыха, отели на уровень выше. Приятного отдыха!