Squat bench and deadlift 3x per week. Look for the PTC beginner program. Keep this up with your walking.
If it doesn't grow in the ground or mother nature didn't make it, don't eat it. So that means meat (steak/chicken/tuna), veges, fruit, eggs, rice and maybe some pasta.
Do this for 3 months...