Honestly, there is seldom a reason to really explore inland in this game. Most things are either visible from the shoreline, on the shoreline, or common enough that you will just find another one somewhere down the line.

Use and abuse the boats. A skilled sailor can cover vastly more ground, and without any major resource commitments.