The magic eraser works great, in my opinion. I used it on a couple of small stains on the bottom of my pool when I opened this spring (stains I assumed were from leaves sitting on the bottom) and also used it to scrub up the skimmer. Just a couple swipes and the stains came right out.