Natural stone is the best choice for non slip flooring. Second to natural stone is textured vinyl. Textured vinyl flooring will have ridges and texture within the pattern and provide traction even in wet situations.