Explore the outskirts. Once you find a "blank" map (ie. you're not teleported to an event) pay attention to the text that appears on your screen. It will tell you what direction to go in.
Also, once you find her hat, check it in the inventory for directions.