the free beginner routine is SL, which i'd done in the past. the paid version has a lot more options but since they aren't on your platform yet, i don't think you'd find it worth your $$. depending on how much equipment and space you have at your disposal, i loved the new rules of lifting, both the OG and the update. their programming is a little more equipment intensive than SL, but it's a great option. https://www.amazon.com/New-Rules-Lifting-Supercharged-Muscle-Building/dp/1583335366
I don't really do cardio - 20 minutes of interval training on my recumbent bike twice a week, that's it. Most of my exercise comes from weightlifting.
I don't crave carbs in general, but I have the world's worst sweet tooth. My husband likes to say I don't even have a sweet tooth, I have a sweet jaw. The office birthday parties are my kryptonite.
I'm going for something like Angel Dust from Deadpool - obviously muscular, but still feminine.
I don't stretch at all. When the DOMS hit, I use a foam roller and rubber ball to work out the kinks, using the techniques in Becoming a Supple Leopard by Dr. Kelly Starrett. The book not only covers stretching, but also movement impingements that may be hampering your exercise. I used the book to help with my shoulder and ankle impingements that kept me from being able to squat with a bar when I first started.
I've found a lot of inspiration from Move Your DNA by Katy Bowman which focuses on adding more movement to your life in general. She has inspired me to move more all day vs. hitting the gym for an hour then sitting the rest of the day. You can make a change right now by sitting on the floor instead of the couch! I do use a floor pillow though, my tailbone is unforgiving. I've gone from barely being able to haul my fat butt off the floor to being able to get up without the use of my hands at all!
You might also try yoga (search Yogatic on YouTube, I highly recommend Esther Eckhart as she is very detailed in her instruction) for a gentle start considering your skeletal issues. I can say from practicing regularly I've gained so much strength and control over muscles I didn't even know existed.
Don't kill yourself by throwing yourself into a high impact routine, love your body for where it is and know that with consistency you can make changes that will make you feel better. :)
I like this one and you can get it on amazon.
I have these and I love them. Bought them on a whim and didn't have the greatest expectations, but they've worked out great. They stay in my ears even when running. The only downside is that the battery life is only about four hours, but they recharge very quickly, and they come with a small power bank so you can charge them on the go.
Do this! My local running store does all this and also lets you take the shoes for a test run around the block. I wear a half size larger than my normal size in running shoes.
As for shopping online: there are 3 major categories of running shoes: stability, neutral, and minimal. You might need stability shoes or special insoles based on the issues you described. Nike gets a bad rap for their running shoes but I really like the Structure (http://store.nike.com/us/en_us/pd/air-zoom-structure-18-running-shoe/pid-10264941/pgid-1538982) for a stability shoe.
Good neutral shoes are Saucony Ride (http://www.amazon.com/Saucony-Womens-Ride-Running-Shoe/dp/B00GWKQ5VK). I was fitted in my local running store for the Ride 7. Once I wore those out I got some Ride 6s, which are nearly identical, on Amazon for considerably cheaper.
Try an app called Progression. It's got a few about a dozen routines already programmed like SL 5x5, Madcow 5x5, and so on. The great thing about it is that it's so easy to make your own and edit existing ones to fit what you want to do. Rest timers, total weight lifted, shows your progress...It's really great.