here's a thing you maybe hadn't considered about travel: it isn't all that important to know where you are. neither is it that important to know where you're going.
the important thing is to have the skills to get yourself back to a place where you'll know where you are and in the meantime, you will have had an adventure.
i am not advocating heading off willy-nilly into the wilderness. you should start small. in an urban setting, go down a few streets that you don;t know where they go, just to see. don't stray too far. then get yourself back to either where you left known territory or some landmark you know.
in the woods, also start small. of off the trail a little way, and then get yourself back to the trail or some other destination with which you are familiar.
in both settings, make sure you have proper equipment for the setting in case it takes you a while to get back. be aware of the position of the sun with relation to your direction of travel and time of day. notice landmarks. are you between the highway and the park? between the forest road and the lake? those will be handy bits of information to have later on.
now go on, scoot. out with you. go out and get lost.