The game as a lot of issue with RNG so you just have to pray you go to a zone again and just aimlessly walk around hoping you get lucky. The RNG is the biggest issue.
New update fixes that pretty much, I'd say it's now a lot easier to find meaningful locations because of new NPC interactions taking you to useful places.