The old adage goes something along the lines of: "If you're not sore, you didn't work hard enough." While it's true that pushing yourself and achieving the full effect of your cardiovascular workout should work your muscles, it doesn't mean that you should be in pain for days afterward.
You...