Don't use a loofa, they harbor harmful bacteria. Give your skin at least a week after waxing, before you exfoliate.
Get yourself a synthetic scrub brush with a long handle or if you can find these long synthetic towel srubbies that have handles on both sides, they are especially nice. The tea tree is great, add a little to a liquid body soap, mild soap is actually a good idea as long as you add in the tea tree oil.
Hyperpigmention, the dark spots, will fade with time. The younger you are, the faster they fade.
Arlene Batz, CPE: Educator, Board Certified Electrologist, NYS Licensed Esthetician. http://endunwantedhair.com