Did you get an item from the second boss ? Read it's description, it gives you a hint to where you should be heading next.

But yes, since our in-game map is fogged up you'll need to roam around the game to find it.