When you choose the Explorer perk, every location in the world is revealed on your map. So get out there and explore!