As soon as you can. This will make sure you have the greatest choice available. As families love to cruise, holiday periods can be very popular and sell out early. Keep this in mind and book early to avoid disappointment.