I have 5 days off work from Dec 23-27 and I'll be traveling with my gf, we prefer to go somewhere warm and would like to spend around $350 per person. I already checked 'last minute vacation' specials on airlines websites and travelocity, expedia, orbitz, etc.. but didn't see anything good.
Oh and we can travel ANYWHERE in the world, it doesn't matter if it's cold, anywhere besides Central US and New England.