One thing that's counter-intuitive:
Usually, in an RPG I would expect the strategy to be to kill overworld enemies until you're strong enough to explore dungeons; that is not the case here. You want to dive into the nearest dungeon right away (after purchasing, or perhaps stealing, some basic equipment), kill some enemies, and then leave; doing so will get you some extra hit points. (Stay on the first floor at this point.)
So, you need to do the exact opposite of what you'd expect; go into the dungeon right away!
suchiuomizu: Otherwise fight mosters for gold to buy them.
Do this in a dungeon so you can get some hit points, so you don't have to spend some of that hard-earned money on them.
(You'll still need to buy food, as 0 means game over here.)
suchiuomizu: Beyond that, the other immediate thing is to do the quests for the eight kings, half of them will lead to attribute boosts, the other half give gems you will need eventually.
At the start of the game, you are in no way ready to do this. The gems require deep dungeon dives, which you aren't ready for at the start, and the attribute points (always strength when from a quest) require sea transport.