CheapAir.com analyzed millions of trips taken last year and determined the best time to book a flight based on destination.