Breccia from Casa Roma is a great one! Has grey tones which will pull together nicely for the floor...
depending on how funky you want to go, you could do painted tiles for the backsplash, plain white but in mosaic... possibilities are endless!!!! I will however warn you that the countertop may not be up to the wall far enough (or have a gap) as tile thickness is different than your current backsplash!
Good Luck!
Q