Consider a cruise holiday, and most of us think of the  Caribbean or French Riviera: eternally popular and…