Cruises offer a unique way to explore multiple destinations in comfort, and booking one at the last minute can come with surprising advantages.