5 Best Types of Stone Tiles to Use for a Floor · Making the right choice is a matter of considering interior décor preferences, cost, and expected use and foot traffic. With the above in mind, here are the top five choices for natural-stone flooring. 1. Marble. As the king of natural-stone flooring, marble is the best choice for homeowners who want to make a classic and elegant statement.