I use cloth pads & sea sponges. I suppose I should feel ashamed of all the damage I am doing to the ocean because I use them......but I don't. The literature I got with my sponges says that they are farmed, and reproduce while harvesting. They don't "grow back", they make babies. And yes, they are natural. A sea sponge is the skeleton of a sea creature with the same name - it is 100% natural, compostable, and renewable if done right. Just like any other farming can be done badly, or be done right.
Anyway, I've been using cloth pads for about 9 years now, starting shortly after I got married. I used to wash them by hand in my bathtub when we didn't have laundry facilities. I love all the options available