Ancient mariners navigated around the ocean using various tools!

The compass

An instrument whose magnetized metal needle aligns itself with the magnetic fields of the earth. This causes one end of the needle to point north. Mariners used this information to navigate the ship. The Chinese are said to have invented the first compass over 2000 years ago.
A representation of a region of the earth or heavens.
This tool was once used to determine the altitude of the sun or other celestial bodies.
An early sixteenth-century instrument for measuring the altitude of a heavenly body. It consists of a square shaft and a sliding cross-piece set at right angles to the shaft. The shaft end is held at the observer's eye and the cross-piece positioned to line up with the sun and the horizon. The cross-piece marks a point on the shaft that is referred to in a table of degrees and minutes.

The quadrant

An early instrument for measuring altitude of celestial bodies, consisting of a 90° graduated arc with a movable radius for measuring angles.

The sextant

A navigational instrument which replaced the astrolabe and was used for measuring the angle between the horizon and the sun or a star in order to find out the latitude (of a ship)

Check out these great sites related to navigation during the Age of Exploration:
:http://www.boatsafe.com/kids/navigation.htm
http://www.eesd.org/Matsumoto/TM30/history/Explorers/etools.html
http://istg.rootsweb.com/newcompass/ships/ship_files/navigation_tips.html
http://www.usm.maine.edu/maps/exhibit8/nrnav.html
http://www.mariner.org/age/earlynav.html
http://www1.minn.net/~keithp/cn.htm
http://vesuvius.jsc.nasa.gov/er/seh/navigate.htm
http://www.millennium.scps.k12.fl.us/mknavigate.html
http://www.millennium.scps.k12.fl.us/epknowles2.html
http://www.heritage.nf.ca/exploration/navigate.html
http://www.mat.uc.pt/~helios/Mestre/Novemb00/H61iflan.htm
http://www.millennium.scps.k12.fl.us/endeavorwalker2.html
http://www.celestialnavigation.net/instruments.html
http://www.pbs.org/wgbh/nova/longitude/secrets.html

Create some of your own tools for navigation.
astrolabe
compass
quadrant