Size variations are popular with tile these days. From tiny tiles for mosaic applications to large, rather sheet-like squares of ceramic.
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.