Marco Polo's 25-year journey to the East left a lasting legacy that changed the world - and a legend filled with colorful stories.