Если отталкиваться от предложений на baily, я бы лично выбрала Helnan Marina или Ghazala Front(оба отеля в Шарме) - в Хургаде на эту дату аналогичные по качеству отели почему-то значительно дороже.