A scrubbing brush works great too, actually helps with stretch marks and those veins on your legs. It really helps the circulation!
Also losing not so fast helps your body to keep up. My mother lost over 100 in one year and she looked like she was melting. I've lost over 65 and my skin doesn't sag at all. My red stretch marks are faded but my silver stretch marks are still there. I was told that vitamin E helps this.