When is the best time to book a cruise? It depends! Timing, destination, cabin choice and flexibility can all affect the price—and the best value isn't always the lowest price.