My whole body hurts!

Good for you for making the decision to get fit!! If you are really sore from just a couple of days of exercising, I would encourage you to dial it back a bit so that it is more likely you will keep going. I believe that slow and steady wins the fitness race, so to speak, over the long haul. I take rest days only when circumstances require it, or if I am overly tired, or if my body really just cannot handle another workout. That works out to about four days per month.

Rest Day: Take a walk, not a "power walk", just a walk. Smell the flowers, look at the sites, feel the breeze.
Maybe a slow warm up routine. Not really breaking a sweat, just some easy movements.
Do some stretching, some nice gentle stretching. Take a breath, relax.

I don't take rest days. I take active recovery days. This means that I'm not working out as hard, but I'm still doing something -- yoga, walking, etc.

Great advice already! Way to get at it!!!
I agree, not "too much" because that is where people give up by 2-3 weeks in.
Create the lifestyle you can do!
Lots of water too.
Congrats!!!!!

Take everything slow and progress. I always find that as a person i'm always really enthusiastic, if i want to do something i need to do it all! and now! This inevitably leads to you burning out. You can't keep it up as a lifestyle. I see people say take a walk. Perfect. Basically don't go full whack for a long while, just do a bit and build upon that. I have a friend who was obsessed with people on an app called strava, doing massive runs / cycles every days 360 days a year. He used to show me and to be fair, it was really impressive.

Recently I've seen him himself do the exact same thing. He started off slowly, gradually building himself up over a year or so and now he does 9-10 miles a day regularly and looks in great shape. Its definitely possible to be consistent but you need to set your habits first, by gradually building into your mind that this is what you want to do. As people say, one step at a time

I just started using myfitnessplan again after a long break to record meals and the improvements are great! Just saw your post and just wanted to add that to remember that all theses apps and programs are guidelines. You know or will learn what is best for you. So, if you went to hard rest until you feel better...the no pain no gain approach is not necessary for us lesser mortals. I am running again after a year out and still hurt also but will not run again until the pain is gone. Just started dabbling in Yoga which is fantastic by the way (who knew) but again I'll wait for the pain to go before I resume.

Keep it up

I was running 6 miles a day a year ago, then an injury got the best of me. I've been walking and now adding a jog here and there, but it's hard not to just run. I'm afraid If I push too fast I'll injury myself again. So for now I'm walking a ton! I did just over 21,000 steps today and over 9 miles. I'll get back to running eventually. I'm sure you will too!