We believe granite would be a good choice of material for your kitchen as there are many shades which would go well with your kitchen tile. Creating a contrast works great often, but if you want something similar in color, try Astoria or maybe African Ivory. Let us know about your decision and good luck! :)