Take some bronze and make nails. This gets you access to the cart and Karve (boat).

As for progression, you go Meadows > Black Forest > Swamp > Mountains > Plains > Mistlands. It is highly unlikely that your starting island will have all of these, so you have to venture out and find new islands.

Highly recommend you set up a portal at your base, and bring materials to make one wherever you decide to land.