Also ich war ja über Neujahr auf Gran Canaria, fand das Klima echt klasse! Tagsüber am Pool in der Sonne chillen (die einen durchaus zum schwitzen bringen konnte), nicht zu heiss zum golfen, am Abend halt einen Pulli oder einen Blazer an, und dann kann man noch schön draussen dinieren.

Ansonsten würde ich Dubai in den Raum werfen. Auch wenn es kein arabisches Land werden soll, Dubai ist eh eher Disney Land. Aber das Wetter passt, und mit dem Budget müsste das auch klappen!