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