Whether you’re seeking laid-back island-hopping or the trip of a lifetime, these voyages are tailor-made for two.

Carnival Cruise Line recently stepped up its efforts to combat alcohol smuggling and its brand ambassador, John Heald, has ...