Vintage look hexagonal tile...

...it's not just for restorations anymore!
Commercial grade hex tile does not have to break the bank, even if it is made of the most durable of materials...that being porcelain. And while you are considering that, also think about subway tile. They go hand in hand.