How to cure muscle soreness?

I suppose it depends on your definition of sore. Some people it means that they can't even lift their arms above their head the next day, others it's just a discomfort but you can still perform daily functions.

Best thing I have found when I have over worked my muscles is stretching and rubbing them. My legs get me more often than not, I managed to pull a muscle I didn't even know EXISTED in Pilates last week lol. While watching TV I would stretch it out, I did that with my whole body. Took a couple Ibuprofen to help with the pain, sat in the hot tub at the gym and went swimming rather than lifting weights. I didn't stop exercising, I did rest my leg for a few days after that one muscle pulled, but it was causing severe sharp pains in my leg, I opted for low impact swimming using mostly my arms.

As for working out only you will know when your body is ready to attempt what you did before. Its been 2 weeks and I still don't think I can do that Pilates class again, though this coming Saturday you best believe I am going to try.

Hope this helped a bit.

I concur. Move and light stretching, and I use ice for lower back and shoulders. I've been through physical therapy for right shoulder and need to keep up with the exercises to build strength in my back. Sitting at a desk most of the day makes shoulder worse.
I use ice after running or swimming. The key is not to over do the exercises but walk, stretch and drink water.

Once in a while I push a leg day too far. The second day after is my worst. The first time I pushed adductor machine to 200 pound, it hurt to walk for a couple days. Couldn't stretch either because the muscles got so tight.
All I could do was wait it out, and swim on the third day.

You can put epsome salts in your bath water too. That usually helps. Works great for my daughter too.