Does the red paint stay or go? What look are you going for? If rustic, go with the tile on the right. Personally, I prefer the lighter one on the left.

Also, you might get more answers if you post your question on the Home Decorating side of this forum. This side is for off topic conversations, not that we won't give an opinion here! Good luck with your choice. I like your cabinets.

I would not pick either. for many reasons. Travertine is a dated look. I also think it competes with the granite. What are your floors?

I would rather see a ceramic tile.

I agree with Ded. Move this over to Home Decorating and also Kitchens for lots more feedback.

Welcome. Lots of good advice here, maybe more than you want! ;)