I think if you are just starting out you don't want to go too crazy too soon.
That said, you are capable of more than you might think - JM 30 day shred is a great way to start [I did the same thing!] and you will probably be really sore, so I would recommend walking the next day, then yoga, then coach to 5k...
Basically just be careful not to over-work the same muscles each day and make sure you give your self a day or two each week to rest! It might help to make up a plan w/ set days off the first month so you know what to look forward to and you can plan your days/rests. Good luck & welcome to exercising!!!
