I have 5 hearts and 9 defense from my armor. My strongest weapon has 20 damage. I noticed I'm too unequipped for most stuff. I get 1 shot by any miniboss and boss bokos.
I don't have much of the map. Only the first tower and a tiny bit of depths. Any advice? Where can I get decent early-mid game loot?
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.
As Tolookah says, always look for a Hudson Construction Co representative at or near the tower. Often they'll have a small request for you to help the finish the tower and grant you access.
Some of the towers are puzzles to get into them. (Many?). Sometimes there's someone nearby who will tell you what they see is wrong, or to give a hint.
Are you fusing things, like monster parts, to your weapons? This will make a huge difference.
Other than that, just play the game. Do shrines to get more hearts and stamina. Explore, then you'll automatically find better armour, or you'll be able to buy it.
Some mini-bosses, like lynels or Gleeoks, will simply be too hard for you know. Others, like Hinoxes, should be doable if you know their weak spot.
Most enemies in camps go to sleep at night (Bokoblins and Moblins, but not Lizals) which gives you the opportunity to sneak into the camp, take their weapons and just leave. No fighting required. You can also steal stuff from a Hinoxes' necklace if you manage to land on his chest without waking him up.
If you're adamant about killing them still, crouch down and sneak up to a still sleeping enemy until a button prompt appears onscreen that reads "sneakstrike". Sneakstrikes deal eight times as much damage as normal hits but still only consume one point of durability, which can make it easy to take out an entire camp without even fighting.
Did you find some elemental items already? Shock fruit, Chuchu Jelly, the like? Use them. You can fuse them to arrows or just toss them at enemies manually, and each has some neat extra effects that deal extra damage, stun your foes, or can even OHKO monsters of the opposing element (fire/frost). Be careful with shock-type items tho because it's easy to get yourself zapped.
I've found horses to be a good way to take out Boss Boko groups. A sprinting horse tramples your enemies which deals damage and can knock them down / make them drop their equipment, and melee weapons deal double damage if the horse is at least cantering. It's also harder for them to hit you while you're on horseback.
Use the environment to your advantage. Rolling or dropping heavy boulders on foes, shoving / luring Bokoblins and Moblins into water to drown them (they can't swim) or tossing them off cliffs might be easier than just fighting them head-on, especially if you're dealing with a group.
... but like others have said already, there is absolutely no shame in avoiding fights altogether until you're better prepared, have better equipment and stronger armor and more skill. There is plenty of other stuff to do, a whole lot of shrines, puzzles, sidequests, minigames and general exploration that doesn't require you to fight anything, but will still make you stronger in the long run.
There is a large, secret explorable zone accessible via Lookout Landing that has a full set of high defense armor hidden throughout it. I found that set very useful for early and mid game.
Make sure you're always fusing, especially decayed weapons + monster parts, drastically increases durability and damage.
If you go to the woodlands stable, just a little north of Hyrule Castle, you'll find a Great Fairy who can upgrade your armour. That should help you survive a little longer.
Additionally, there are several ponds, both in the sky and the surface, where you can find regular fairies. Sneak up to them slowly to collect them, and then you have a safety net against instant death.
In the depths, try and gather as many puffshrooms as you can. These explode into a cloud of spores on impact, and enemies within will lose sight of you. Then run behind everyone and sneakstrike them, and that will take out most standard enemies. If need be, it also makes it easier to flee.
If you go to the woodlands stable, just a little north of Hyrule Castle, you’ll find a Great Fairy who can upgrade your armour. That should help you survive a little longer.
Phew, but activating the fairies is rather involved
Something I didn't realize till recently, but there is a game mechanic that doesn't let you get one shotted at full hearts. Keep cheap food and top off every hit. I found that easier to do and build stamina until I could get better weapon fuses, armor, and enough hearts to not get 2 shotted.
Muddlebuds are fun, but Puffshrooms are godlike! Especially if you can get an Eightfold Blade. Sneak attack everything.
One of my favorite techniques is to Puffshroom a monster camp in the depths, grab all of the ore and run away, using another Puffshroom on the way out if needed. This lets you get a lot of ore without wearing down your weapons or wasting time fighting the same old Bokoblins and Moblins.
Grab a weapon base from the depths and fuse with enemy loot with whatever good attack power you have available. One handed weapon and a lot of shield use is safe. Keep yourself at max health after getting hit. Defense up with foods or elixirs.
Find a direction where you can manage the enemies. NPCs try to give you a lot of hints