Cruises are now being embraced by the younger generation, with bookings from 22 to 30-year-olds surging by 367 per cent year-on-year.