What color grout do you recommend?

We recommend natural gray grout, it's so boring your eye doesn't notice the grout, just the tile.  Although if you wish, you can darken it a bit with a natural gray/charcoal blend, maybe 3 parts to 1 or warm it a bit with a natural gray/brown mix.