Debauchery and polyamory: Are cruises the new 18 to 30 holidays for millennials?

Forget the stereotypes: the new breed of Virgin cruises cater to the young, free and uninhibited. Lucy Holden takes to the seas to find out what they’re really like