Collecting regular flowers, having allies nearby and wearing a Garland will make you feel sane but collecting Evil Flowers, eating raw meat or hopping through Worm Holes will lose your Sanity. In addition, there's other ways of gaining or losing sanity. If not, hunting spiders can get you some Silk for fancy clothing. If you can find a MacTusk then you may want to take him on to get his Tam O'Shanter which is one of the warmest hats in the game and also provides the best boost to sanity from clothing. Unfortunately, there's no other way around this except for losing and gaining sanity. Some Obelisks require a Sanity above 30 to sink into the ground but some require your Sanity to be below 30 to sink into the ground. An Obelisk will sink into the ground or raise up depending on the status of your sanity and they will alternate. The Hound Mound is just a matter of running or fighting your way by (If you fight, try to take out the Mound so the bridge is clear in the future). To get to certain areas of the map, you may have to pass either Hound Mounds (It will be a stack of bones that Hounds spawn from) or Obelisks on a bridge. You want to keep an eye out for Beefalo and a Winter Koalefant because killing them can get you some warmer clothing. Once you have basic supplies such as Earmuffs, armor and a spear, you should move on. Resources can be quite scarce on this world and may not support you for an excessive period of time. How much you move to begin with depends on your resources but if you can get a good start on resources, try to keep moving as much as possible. Aside from being a good source of food if they are present, they are also very useful for making Earmuffs which will keep you warmer longer. You'll also want to find some Rabbits and make Traps. This will be used to make fires as you need them.
You'll want to collect as many Logs, Twigs and Grass as possible when you can.
If you start in a resource rich area, you may want to take your time here and collect as much as you can. Resources can be quite scarce in this world and may or may not respawn. Nearby should be a skeleton with some useful supplies including a Torch, axe, two schematics (one is for Rabbit Earmuffs), a Heatstone and a Divining Rod.
You'll start with a fire blazing on the trees nearby and then after that, you'll have to find your own way of keeping warm. The world is in perpetual winter and you'll only get between 1.5-3 minutes of daylight per 8 minute day. King of Winter can be quite difficult in general, especially if it is the first World you get.