In order to get the intended experience I base in the seed I start. This is especially true when playing nomadically out of a boat and backpacks. I like to keep my characters and their seeds entirely compartmentalized. In terms of where to build, the first answer is always the maypole. The second best place would be near the sacrifice stones. Dying without a bed isn't that big of deal as it's a quick jog back to base and the portals. the third best spot is any location that's geographically favorable, whether that's multi-biome borders or easily defensible positions etc.