another idea for a winter trip is the deserts of Southern California. I went around in figures of eight - Joshua Tree, Anzo Borrego and Death Valley as well as parts of the coast last winter (jan-mar).
Beautiful days and cold nights (in the high desert)... pictures here