@Dave@ has the right idea for the very beginning of the game. A tiny base near the sacrificial stones.

All the considerations mentioned in the other responses are important but a suitable location for one's permanent main base may take some time to find. In the meanwhile, a location where one can rest, cook meat, build and repair items, and store things is almost essential.