Welcome into the C & A world. Walking is good exercise. You don't need fancy clothes or shoes. Pretty much anything will do to begin with. Keep a journal. Looking back at how you were, and how you've improved is motivating.
Good Luck.