I would definitely recommend getting a loofa- one of the poufy ones or a straight up sea sponge.
Go to your local health-food market and see if you can get
Dr Bronner's - they make it in unscented, and it's uber ultra concentrated so you only have to use a little, tiny bit to get a lot of suds! It also comes in sizes from four ounces to a gallon- so you can buy a bigger bottle and have it last a really long time.
I find Dr Bronner's to be mild and get me feeling really clean- no soapy residue! Plus the ramblings on the bottle are good for a chuckle in the shower.
__________________
Sage knows our mythic history, King Arthur's and Sir Caradoc's
She answers hard acrostics, has a pretty taste for paradox
She quotes in elegiacs all the crimes of Heliogabalus
In conics she can floor peculiarities parabolous
-C'hi