I just explored a couple of worlds and was impressed with how different they are. The only thing they all seem to lack is a viewable map and memorable location names.
So here’s what came to my mind. We already have the Beacon system in place, with each Beacon currently being named “%username%'s beacon”. As we already know Beacons will be player-made in near future, so:
Maybe it’d be a good idea to make the Beacon name changeable? For example, if I craft a Beacon myself, I can keep it named “Lilem’s Beacon”, or I can choose a name more fitting for the specific location where I’m going to place it, like “Storm Peak”, “Ironbark Forest”, or even more prosaic names like “%Guildname% HQ”, “Southern Watchtower”, etc.