For open world exploration (where you personally have never been) a Captain should have to, for lack of a better phrase "Second star to the right and straight on till morning".
For Captains that know an area would have a map and should be able to navigate from the cardinal waypoints he/she sets. Maybe an option to have a ping on the compass in the HUD to show what direction the ping is.
setting a ping on your compass would be something like clicking on your uncovered map.. Just ideas, maybe a bit too easy?
I do like the idea of having to learn BASIC navigation to play a game though. beit a simplified version, afterall were here to have fun and not change career in real life ;-p .
Please do add a map and plotting tools i thing it would add an extra fun factor to the Explorer in us all.
but what do i know, i arent even testing ;-( /cry
damn my english grammer sucks /soz