Weren't the Chinese supposed to have visited, too, during the Fifteenth Century? Their ships, part of a great navy that was used to expand trade with India and Southeast Asia, were the most advanced in the world at that time.
That was part of a package tour.