I think you should start lifting weights. Just get some 5 or 10 pounds dumbells and check out youtube for some ideas on exercises. There are tons of things you can do easily at this point. I lift weights 3 times a week and not only has it helped my weight loss but it's also helped tone up my body better than I expected.
Actually, on second thought, I have a set of dumbells where you can adjust the weight from 5 to 25 pounds. I do shoulder on 5 but can do biceps on 10. So having something adjustable is better than buying a bunch of different weights.