Open worlds should try this.

[RenCutypoison]

I almost finished Digimon World Next Order, and it does a good job of not spoon feeding the player on its sidequest, telling you about vague locations and letting you explore.
It does make the game way too hard combined with the lifespan system though.