Where is the best place to travel (in the world) in Nov. and Dec.?

I am trying to plan a 3 week vacation in Nov. Dec. or Jan. but am having a hard time because I have a number of criteria. 1. I do not want to freeze 2. I do not want to go to S. America and I have already been to Australia and NZ. 3. I do not want to go anywhere too dangerous or where you are likely to get a parasite (traveling companion has fragile stomach). 4. My budget is $2500 for 3 weeks including airfare per person. Bug-free beds preferred. I was thinking about Spain, Egypt and Morocco - but it looks like the weather will be poor and everything will be shut down. Any ideas? Thoughts? Weblinks?