Pamela Seed
Rice: Latitude: The Art and Science of 15th Century Navigation
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.