Certainly. You can find blue marble, granite, and limestone for instance. I would stay away from polished stone in a bathroom floor, way too slippery, but you can get a textured or honed finish in any of these stones which would work nicely.
I would call around to your local tile distributers and tell them exactly what you are looking floor.
Michael Prachniak - Expert Tile and Stone Consultant and Writer, Owner - TileProductions.com
Check out FAF''''s tile section!