Ich empfehle hier einfach mal unser Stammhotel: Jaz Samaya im Madinat Coraya.
Klein und sehr fein, wir haben noch nie negative Erfahrungen dort gemacht.
Leipzig fliegt am 02.01.16 direkt nach RMF (Air Berlin), Dresden fliegt montags (04.01.) nach RMF.
Bezüglich der Reisezeit habe ich leider keine Ahnung wettermäßig, wir lassen uns im Januar aber selbst in o.g. Hotel überraschen