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