Explore the Outskirts, then explore it again for the hat, then again for her home. It will unlock it on the map after that.
