Costa Cruises and MSC Cruises have pan-European passengers, and have more of an international flavour and cultural differences (useful for children to be exposed to). For an adults-only experience, it’s best to choose small- to mid-size ships, which also tend to seek out the smaller, more intimate ports. To sum up, before you book, give plenty of thought to your route, cruise ship and itinerary.