Personally I would like to see an extremely basic map we get when we start, that has only a vague outline of Lake Tahoe and a dot where we are. Then later I would like to see a cartography skill that allows players to make more detailed maps using paper that have things such as area names, landmarks, player marked locations etc.
Though I'm not sure exactly how the skill would function/level up.
As far as compasses, likewise id like to see the player start off with a basic one that just shows North, then have them craftable with players able to make better ones, more accurate and with the other cardinal points.
Thoughts?