I've been using soft scrub (there are several types, and I've side-by-side tested all 3, get the one that contains bleach) for years on the non-skid. Haven't found anything better and its very inexpensive compared to some of the other "marine" products.