First of all, get a steady source of food - foraging is a good start, but you should find some variety as soon as possible - start hunting, farming or fishing.
I would not advise to settle down and claim land as soon as you can - wander around a bit with a semi-permanent camp you wouldn't mind abandoning, see what the game allows you to do and try picking what you want to be doing. Once you have an idea, find a place with the appropriate resources: clay if you like pottery, soil and water if you want to grow trees, fish, sand - whatever you like. It doesn't need to be a particularly high-quality source, either: as long as it'll take you time to reach that level, you're fine.
From there on, just expand, experiment with new skill, find other interesting spots around you, make friends with your neighbours if you have any - try finding a balance between having nothing to do (And being bored) and having too much jobs in the game (And being bored).