Christmas travel? I need help!

You may find this hard to believe, or even silly, but...The Husband and I are having a hard time finding a place to go for Christmas.

The parameters: Low-hassle, and non bank-breakers.

The problem is that I have vacation time I have to take, and The Husband can get away most easily at the holidays. In this case, we can even go the week before the holidays.

The problem: Where?

He doesn't want too cold or too hot or too expensive.

I don't want too far away. (My jetlag quotient for the year is pretty well filled.) That let's out our favorite Asian spots (which are also cheap.)

I'd love to go to Rome, but even on a package it's painfully pricey due to high airfares. (We're saving our cash for an Africa trip next year.)

He's aiming for boutique hotels in Colonial Mexico. I'm not convinced, but right now, it's looking like a good idea.

Got another idea for me? Pass it along...