I'm at the same stage, except that I already went into a swamp dungeon and got iron. It also had one of those stones in it that tell you where the boss of a certain biome is. Now that I know where Bonemass is, I went there with my ship and found a black forest close to it.

That's where I'm building my base right now.