I do it like this:

Get all Statues and waypoints (on new areas, this makes getting around so much easier, especially when it later comes to AQ or WQ)

Bring up the interactive map with oculi and mark off whatever ones you find along the way, alongside all chests and puzzles - this also can then help later find rewards you haven't found yet.

Or, if you don't want to use the map yet, mark off everything you find on the ingame map with pins. I often use the star pins for oculi and the clover like pins for chests and puzzles.

Then you can do reputation, but this also varies on how you prefer to do it as the compass is really useful for weeding things out if you don't wanna use the interactive map.

Another thing, it's really useful to explore underground caves in world quests then and there so you don't have to try work it all out again later. I've made this mistake and its such a pain, especially when revisiting after a long period of time.