I wonder how something like Patons Grace
would work for a face cloth. It is 100% mercerized cotton (no idea what the mercerized part means!) and I've seen it at Michael's, it is SO soft, much much softer than kitchen cottons.
Or I've also thought of Knitpicks 'Shine' for face cloths. Really really soft.