hey girl, sounds like you have some good goals, you'll learn everything you need to know to start weight training here.
one concer i have is with your diet. High protein, low carb, low fat = LOW CALORIES in my mind.....You should eat carbs, but "good" ones such as potatoes, sweet potatoes, oatmeal, brown rice, veggies etc... otherwise you may not have enough energy
we'll deal with the cardio and weights when you are ready...