At MSC Cruises, book a cruise for one and the second guest cruises for free, as provided by ShermansTravel. (Prices are based on double occupancy.) With staterooms for two starting from $799, that yields discounts on cruises to the Caribbean, Mediterranean, and Northern Europe. Additional fees and blackout dates may apply. Book this travel deal by October 15 for cruises through 2018.