One side baby terry (either those same pre-made baby washcloths or the fabric). I have some REALLY soft bamboo baby terry that I got as seconds that would be so squishy and soft for these as well. They're about an 8-inch square with rounded out corners.
One side cute soft flannel. I pre-wash/pre-shrink both fabrics before sewing.