Forget the stereotypes: the new breed of Virgin cruises cater to the young, free and inhibition-less. Lucy Holden takes to ...