How would a compass be implemented? Along the top of the screen or handheld only? What about coordinates?

This is starting to sound like a pirate game.