Should I rest my muscles if they are sore, or continue working out?

That's how people give up. It hurts because your body isn't used to working out like that. If you let them rest, and wait until they are alright, they'll hurt again once you start.