I just wanted to note how cool this is. Sure it could use a little work (I'd enjoy more unique random things and maybe a less strict division as in having neutral biomes ,that could look like anything, scattered all over the world and very different from each other) but as is it's still amazing.
I decided to start a new world for pure building purposes (no boss slaining + old character carrying boss items over) and started to explore.
Very close to spawn I found a beautiful clear perfect for a small village. A bit further I found a shipwreck, which was totally new for me and not too far there was a Black Forest with a perfectly buildable tower (it was almost complete, not in total ruins like the ones I used to find, with several very well defined stories). And finally, I found a big island perfect for settling a more serious village with a bridge.
I don't know, it was a great feeling. I guess since I "complain" about things I don't like so much I would remark on one of the best things the game has. That feeling when you start anew anytime. It does feel like you're in a different place and it's very exciting and then you find the swamps .