When it comes to booking a cruise, savvy travelers are always on the hunt for the best deals. The good news is, there are specific times and days when you can snag the cheapest rates and save significantly on your vacation.