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.

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

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

You could go for tiles with design if they are simple ones. if you want plain, you can add some life in the country style with an exposed brick facade or subway tiles. for colours, it depends on how far out of your comfort zone you're willing to go. white is the safe choice, but you can go for blue, green, yellow, all pastel hues