The funny thing the question "when should I book a cruise?" is that you don't if they mean "when should I make the booking?" or "for what time of year should I schedule my sailing?"
The first asks "when are future cruises priced the lowest; six months in advance, or the week before it sails?"
The second asks "at what time of year do the cheapest cruises sail?"