Cruise holidays are seeing a new wave of popularity. They've come a long way since the days of boring buffets and blue rinses ...