Three people with high-profile jobs in the travel industry share the humbling experiences that kickstarted their careers.