Booking/Pre-Cruise: Watch for sales. Cruise lines often have deals for booking early and even last minute, such as onboard credit and discounts. Consider booking through a travel agent. We used AAA on our last cruise and received a lot of incentives such as priority boarding and a dinner at a specialty restaurant. Choose your cabin…