How to clean non-skid bathtub?

My bathtub has a non-skid surface, and it's impossible to clean! It always looks dirty. I have tried dish detergent, baking soda and bleach products with no luck. I'm not sure what kind of tub it is, but I am pretty sure it's fibergl. I don't like my shower looking dirty even though it isn't.