Talk

Just talk to every person you see, sometimes they will tell you something about these
places and then the gates will open. Be aware that sometimes you have to talk multiple
times to the same person to get their whole story.