Выбор отеля зависит от предпочтений. Часто, приоритетом зимой является температура воды моря и ветер.
Обратите внимание на отели в бухтах . Это Iberotel Palace 5* (еще 2-3 отеля 4* есть рядом) и множество отелей непосредственно в бухте Наама Бэй. Некоторые из них (отели 5* на Наама Бэй):
Naama Bay
Tropitel
Maritim Jolie Ville Resort & Casino
Hilton Sharm Dreams Resort
Novotel
Marriott Resort Mountain
Marriott Resort Beach Front
Sonesta Beach Resort & Casino 5
Le Royale Sonesta Collection Luxury Resort
Бухта позволяет существенно снизить дискомфорт от прохладного ветра, что особенно важно в январе, феврале для Шарм-Эль-Шейха.
Магазины, рестораны, дискотеки и т.д. в непосредственной близости. Удобно. Но, не для всех. Для любителей спокойного отдыха, вечерами может быть шумно ( если отель в непосредственной близости от наиболее оживленных улиц Наамы).
Логично, отели в бухте Шарма в зимнее время несколько дороже.
Другие курорты Египта (Хургада, Таба и т.д.) более ветрены. Зимой, сдует! 
Хоть в Египте и “рисуют” 24 градуса в море. По факту, наиболее вероятно, получите не более 21 градуса.
Если для Вас это не вариант, смотрите отели с классными бассейнами.
P.S.
Сгореть в Шарме не проблема в любое время года. Не игнорируйте кремы, даже в январе.
Хорошего отдыха!