Christopher Columbus Z’L left Spain due to the Spanish Expulsion on Tisha b’Ov 1492, and reached the North American shore on Hoshana Rabba 1492, which you already guessed it, is time of the year whence we observe Columbus Day.
Although deboarding a ship on Shabbos or Yom Tov involves Halachic issues, I don’t think there is any Halachic issue about deboarding a ship on Chol haMoed.