самое дешевое время, по моим наблюдениям - вторая половина января - середина февраля. Отдыхали в конце января в Шарме - море очень теплое и днем было 25-27 - очень комфортно. Вечером иногда свежо, кофты одевали.Единственное, что напрягало - темнело рано. И еще стоит обратить внимание, чтобы бассейн на территории отеля был с подогревом.