This is a great site to read about how navigation began in Europe and what tools were used. Make sure to read the segments on coastal navigation, maps, and ocean currents.