The mark of the Explorer is to search out new and interesting locations. With this Perk, you have a greater chance of finding special places and people.
