I love Imperial Red Granite, and your tile is gorgeous. An accent wall in black would be a dramatic look, if that's your style. A navy blue might be nice if you don't mind a bit of red, white, and blue effect. How about an aubergine?

A warm cinnamon color or a brown with a red hue might work as well. Depends on the direction you want to take the room. If you didn't want to stray too far from the previous wall color, then a rich ocher / deep, mustard yellow/gold might be a cool look as well.

I used BM CC400, 410 and 420 on various walls throughout my kitchen, dining room and living room. I've had this for 14 years now (repainted two years ago using the same colours) and have never tired of the colours. They're warm, sunny without being yellow, and change as the light from the sun travels around the house. We do have lots of windows which makes a difference. I've used various shades of red as an accent colour and it's beautiful.

Deep red and teal are beautiful together.

http://www.thekitchn.com/a-highgloss-red-amp-turquoise-kitchen-kitchen-spotlight-191034

I think a pretty orange would look great. It looks as if this may be an underton color in your stones.

Consider a warm earthy grey for the walls.

Old post from 2013