Your deck flooring options are almost limitless: natural stone pavers, travertine, blue stone, brick pavers, slate, marble, granite—in a variety of shapes, colors, and sizes.