My first base is a hut right by the spawn in. That will also be your default spawn in if you die without a bed. You may also want a little room you can fence off for crops or raising animals or both.

That said though you should be scouting for your next base right away. Look for resources on the edge of meadows/ black forest near water.