Weights are certainly a good idea, however that should be in compliance with at least 30 minutes of walking(it isn't too hard, walk around a store for a while!

] Once you get in better shape though your body will start to PLATEAU and you'll get discouraged. However as long as you're seeing results and drinking a good amount of water you should be alright for now!