While cruise ships might have a mixed reputation in a post-pandemic world, this cruise line in particular could be a once-in-a-lifetime experience.