Really trying to beat vanilla for the first time, but I'm struggling

It is so hard to decide where to build my base. If I set up a "temporary" base, it eventually turns into my main base. If I set it up nearest a body of water, it inevitably turns out to be landlocked once I explore a bit more 🤣

Also, I'm a slut for a maypole. Without fail, I will plant my first base if I find one on my starter island.

Is there some critical base location strategy I should consider so I don't have to lug a ton of metals across the map after I've created my first outpost?