Is it too late to book an affordable warm-weather trip? Experts say no, but do it soon.