The dark choice just has too much movement/pattern. The flooring and pale wood needs something subtle that will (as I've said before) age better than heavily patterned stone.

Look at Nougat - grays look nice with your floor.

Backsplash idea:

The Tile Store - if there's not one in your town you can order online. It's called Hamilton Jalisco with glass.