I like granite too and think it would go well with your kitchen. What colour were you thinking?

Search 'wood kitchens in photos' or 'oak kitchens in photos' here on Houzz and see what combinations catch your eye.

I think Caesarstone in Cosmopolian White or Creme Brule would look great. These will work well with the wood and also your warm terracotta tiled floor. You could also use the same stone as the splashback or go for a tile. Maybe in a herringbone pattern which is modern, but has a traditional feel as well.

You could paint the doors white to make them feel more contemporary. They would be solid timber so would be good quality. The varnish on the wood tends to yellow over time. So if you wanted to keep the wood - you could strip back and revarnish in natural colour or even go darker, such as chocolate for a more dramatic effect. I would recommend repalcing the tiles with a subway tile which is really popular at the moment. Then choose a stone to suit. Here is a great grey subway we have used although here are some examples of the subway tiles we have been using. A lovely mottled grey in the bathroom and white for the kitchen looks great. So dark timber stained cupboards with a white tile or grey and then a white Caesarstone with a fleck through it or even the new look grey marble effect ones would look great. Good luck.