I actually didn't have too bad of a time navigating. I was able to learn the map pretty quickly. It may have been a bug or something I missed but even after the person on the phone said to go to the North-East ruins, it still said "Locked" when I tried to enter.