Yes, brown stone tiles would look very classy. I would keep it natural and not apply any type of gloss sealer which can make the floor very slippery.
Michael Prachniak - Expert Tile and Stone Consultant and Writer, Owner - Tile Productions
Check out FAF''s tile section!
www.findanyfloor.com/tile/TileFloo...