Concrete and brick are popular choices for a reason ... a worthwhile investment if you want a more luxurious look. Slate is another good choice with its layered look and earthy tones.