This is pretty much what my bathroom looks like right now, but with blue paint & white speckled tile :( We're going to cover the tile w/ wainscoting to give it a fresh look! Go to the link the picture is from to learn how!
Tile options are endless. Gather pictures and note what you like about them (color, shape, finish...). This will help you and your contractor to better understand your dream room. TheHandyCraftsman.com