Captain Kate McCue, arguably the cruise industry’s most recognizable skipper, has found a new job after announcing her departure from Celebrity Cruises earlier this year.