Traditional Tumbled Travertine
Have a look at this shower. It is a neutral shower with a solid stone tile cladding the walls. The tile has a lot of variance so that the shower doesn't get too bland with it's neutrality, and the bronze shower head and controls add some much needed bling to the space.
A subtle accent strip is a great addition to this shower. The 2"x4" linear mosaic really does a great job in quietly catching your eye, with a pencil rail added to the mix to create a third dimension to the walls.
This shower flows with the existing tile on the bathroom floor which really makes it look like it was chiseled out of stone.