We didn't relocate our starter base, but when I located a nice berry farm with 2 star boars, and in an ideal location on the coast with Black Forest, Swamp and Mountain biomes very nearby. It became our second "main base" that we're more attached to. Both are defended with moats, full of resources, and have upgraded workbenches and forges, and contain teleporter hubs.

Additionally, we build many, many scout bases that are in good locations to regain the rested buff, store items temporarily, etc. Sometimes they are reclaimed structures we find, and sometimes we build a small building with fences and some comfort items. I think you can never have too many bases if you're enjoying exploration in addition to pursuing bosses and gathering resources that you need. In the late game, I plan to build a castle in the plains.