Look ar Dal tile subway tile, it comes in several colors that would work.

Thank you!
What would you suggest for bathroom flooring and shower with this granite?

I would go with either travertine or porcelain wood in a dark, brown tone.

What are your thoughts on slate or travertine?

What shades in travertine?

I agree with carol also I don't think you will find a color of travertine to work with this and the texture of slate will not work with the granite.

What do you all think of these samples?
Would they go with the Fire Bordeaux?

We would like to incorporate more earth tone vs gray for the flooring and backsplash if possible.

First - i would try to dissuade you for using the same counter top in the bathroom. I think the bathroom should have its own identity. That being said this countertop would go with just about anything - there are so many options and so I would suggest going to your local supplier and look at what appeals to you most

Thanks,
J Design Group, luxury residential interior design - South Beach - Williams Island - South Miami - Pinecrest - Miami - Coral Gables - Sunny Isles - Modern Interior Design Firm in Miami, Florida - Ocean Front Contemporary Decorators - http://www.JDesignGroup.com