I would recommend a soft gray...see photo below...

actually, to brighten up this dark and small feeling space, i'd look for a creamy base colored stone like khasmir gold or ivory gold, being sure to add an overhang on the island (if you like movement in the stone check out juprana granite) then exchange the pot rack over the island with either a pair of great pendants or a statement chandelier. from my own kitchen remodel experience i'll share you with you this: you'll get a much better price from a granite company then you will from a large home store ;) and be sure to take a cabinet door with you to shop. you can continue the granite onto the wall as a backsplash...they can cut the stone and make it go higher up the wall than the standard 3 inches which can be a great look. but if you really want tile, go for something simple that won't compete with the granite....like a cream colored subway tile. you can apply thim in a running brick pattern or a more modern stacked geometric pattern or even a herringbone. to control staining from food prep, don't use a white grout, use a slightly darker grout color that is inspired from the stone countertop. just remember that using a pattern on the countertop and another pattern on the backsplash can easily become overwhelming and then neither element stands out as the focal point. if you are spending a lot on a granite countertop, do everything you can to make it stand out as the best feature.

I'd put in a tile backsplash. Stick with a solid color tile so your bottles won't get visually lost. Solid color doesn't have to be boring, look for interesting shapes or textures, and play around with different colors of grout to make a statement. The one in your picture looks very similar to the 2nd picture below.

SUBWAY TILE BACKSPLASHES With an aesthetic that is both classic and modern, bathroom and kitchen subway tile is one of the most popular trends on the market. its universal appeal stems from its simplistic design with plain color with punch design  and an easy to clean, durable surface that reflects light to brighten your kitchen or bathroom. Traditional subway tile with different design and color