Ballroom dancing has long been one of the staples of cruise holidays, with guests fox-trotting…