If you love the marble tile, go for it! You can always buy a stainless or white range hood backsplash like this http://www.wayfair.com/Air-King-Range-Hood-Back-Splash-SP2430-AXK1174.html to slip in place when you are cooking something really messy. I have a travertine backsplash and use a stainless sheet when frying. It works great and no worries about stains ruining the stone.

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.

Update : Can you guys (Prasath & Cornerstone Design Studio India) recommend me laminate color for this setup? I think a grey and white color laminate combo will look good. What you think?

Mukti, From what you described, it seems you need a water softener than a hydrophobic coating. Salt based softeners are good for these issues.