Last-minute getaways can be complicated and expensive, especially during holiday season. So why not dodge the crowds and find bliss in one of the region’s less obvious destinations.