Beautiful saltillo floors. Take your photos and an extra tile if you have it to a good local tile shop. Check out the handmade-look tiles such as those from Walker Zanger.

Why not consider an actual cement encaustic tile? A subtle Mexican or Moroccan motif would tie into the Saltillo well.

good idea about the cement tile. try http://www.cementtileshop.com

i did the carrara w/my black and white cement tiles. but a light gray/white or pale blue/white would look nice. the Terrazzo-Kyrall

with a gray vanity, or a grayish brown oak vanity, and carrara top

this is the Mexican collection:

http://www.cementtileshop.com/cement-tile/mexican-encaustic-cement-tile.html

you could also do a Super White Dolomite vanity top. holds up better than Carrara.

you could also do a large Hex or large arabesque shape in a black or a white.

these are a porcelain to look like black marble. they look really nice next to Saltillo and would go w/the carrara

then do a vanity top like this one

look at the Terrazzo collection. they also have solid colors. (I posted another color up in the other comment). I was going to post that Amalia Gray for you!

I ordered mine from them (on Clearance! I got lucky) and love them!