What is the best way to heal my sore legs?

Need more info. There are many reasons for sore legs. Understanding the cause is dependant on knowing the exact location, duration of symptoms, quality of pain, what brings it on (ie activity), what relieves it (ie elevation) and any other history which could be relevant. If this "soreness" is not exercise induced and it persists, you should probably check in with your family doc.