Need help with kitchen colors

My dear friend Kathleen has brought some fabulous tiles back from her mideastern travels. She is incorporating them into the backsplash above her stove. Apparently she has a great eye for picking out tile, but says she did not get the color gene. So, now she needs help with choosing paint colors for the kitchen that complement the tiles. Any ideas on what colors she should go with?

My idea: strip the wood cabinets, paint them black, then paint the walls red.

What do you think? Let us know by your comments.