I started by finishing my house (if you want to see it, it’s the ocean ruin at the X (formerly known as Twitter) highway) and then headed towards the spawn houses (thank you @esben for kindly giving the co-ordinatess to there) and entered the Nether, where I promptly died to a wither skeleton. Thankfully, I did a few sick clutches and got back there, got out with all my stuff, mined a few bone blocks, exited the Nether and made another base, smaller, in a hole in the wall next to the seafloor. Also, the house on stilts a little into the sea is very cool.
You made that? It looks really good! Especially the ladders on the sides, very creative :)
Thanks! :P