Good luck with your journey forward ;-)
A little tip.
Every biome has a new kind of boss.
And in every biome you will find clues to where you find the new boss, and at the alter of the boss you will find clues to what you have to offer to the "stone" to spawn the boss.
You will all over the game world find clues on rune stones both on the ground but also sometimes down in crypts, or on in buildings in the mountains.
I highly recommend that you do one biome at a time since you have to build up your strength first.
Example
1). do the biome where you start first and kill the boss Dear.
2). next go to the black forrest ( high streight trees and caves with skeletons )
3). go the the swamp area
4). go to mountain area ( you need bees and produce honey to make special anti frost potion so els you will tage damage from the cold, and get wolf skin for armour.
5). go to the plains area

I highly recommend that you build a house example 1 minute running time from the boss so if you die you can respawn in your bed and run back and pickup you gear vs having to sail all the way.. And i even recommend to setup a teleport later in the game so you can go forward and back to your bases fast to resupply and repair stuff.

final little tip.. I recommend to get a shild and use it to block enemy attacks. This is very powerfull and let you get 2-3 hits on the enemy while they are "confused".