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?

I wanted to use a shimmery pearl backsplash but it was problematic to install. Looking for something reflective. My island is deep blue (sea serpent by Sherwin-Williams), cabinets white with clear glass in second row uppers, fixtures, pulls and knobs all champagne bronze. Hoped to find something more exciting than white subway but I need help and fast so we can install the range hood and the stove!

Teal is a very trendy colour, but having it on all four walls may be an overkill in the kitchen, especially with that dramatic chevron dado tile. I hope at least the 4th wall is white! The cabinets have to be white too