I used to play Minecraft when it was released in ~2010, before there were maps or beds.

I remember building pillars in my constructions and other interesting places so I would be able to spot them from afar. It felt like a nice way to not get lost while still feeling like part of the game.