The story quests should be pointing you in a couple of different directions by now. You should be equipped enough to follow either of those at this point.
The overland route specifically will net you plenty of shrines along the way to continue pumping up your hearts - there are a few caves too and those are always full of surprises.
Just be smart about what fights you take on along the way. Two things about fights in this game:
- It's okay to run. If you encounter anything you aren't prepared to fight, just run. Typically you can get away on foot (or horse if you have one). If it comes down to it, warping away is also fine.
- Especially in the early game, fights are trial and error. And you aren't going to find the loot you're looking for without taking on fights. You're probably going to die a few times, and that's okay.
The game doesn't punish you for dying, unless you're overly sensitive to loading screens. Try different strategies, get a feel for the advanced combat mechanics. You'll probably end up at a few different combat training shrines if you're following the early game quests and that'll help you out if you're unfamiliar with some of the more advanced techniques.