If you're up to the swamps then you should be able to build a Karve.

I'm assuming you mined some tin and copper and made some bronze bars at the very least. You'll also need to have chopped down some birch trees to get fine wood which requires a bronze axe unless you want to play with a troll and try to get it to hit some birch trees for you.

If you're going anywhere other than coastal I would suggest building a Karve as the bare minimum. Once you get enough iron look to building a long boat.