Я бы посоветовала отели с подогреваемыми бассейнами.
А вообще зимой в Египте лучше всего как раз на экскурсии ездить, летом тяжеловато.
Кстати, морские прогулки, вроде, никто не отменял (по крайней мере, три месяца назад, когда я там была), подводная лодка, например.