Tom,
Are you looking to mix and match different old ways? For example, a lodestone is pretty old, but it's doubtful the Polynesians had them. How modern is too far? Astrolabe? Quadrant?
Will you eschew
charts entirely?
lastly, which of the three
boats on your profile do you intend to take?