Get some of those microfiber loop-weave cloths that are made for polishing automobiles. They are large enough to use as washcloths, soft and absorbent, cheap, and made of microfiber polyester that dries very quickly when wrung out. Sears sells them in the automotive area and I think Target does too.
I recommend you search for a larger version of the same for use as a towel.