This beautiful floor/wall combination is...
Anything that looks or feels more like natural stone -- think granite, travertine or even slate -- would be a wise investment. Go for a textured surface that looks dimensional.