There are in fact archeological sites in the Caribbean that prove Columbus was there. National Geographic had an article about them a year or two ago.