It's possible to do sea navigation without a compass, but you'll have to get some spoilers from the Polynesians.