Usually, first thing I do is check the map and see where I am. Based on that, I try to move closer to an area which has a decent amount of stone, metal, sulfur nodes and a supermarket/gas station/ or small monument, which could bring some extra resources.
On my way to said location I start gathering some wood and stone. When I get there, I try to find a patch of flat surface and proceed to build the ground floor + 1st floor. If possible, I'll upgrade the ground floor to at least wood.
Overall, this happens roughly in 2 hours.