I suggest to cross post it in the Kitchen forum, that's where these questions usually get a lot of answers..also some pics/photos will help tremendously since just naming a color doesn't provide enough info. There are hundreds of grey, warm, cool, with a hint of blue, purple, or green..I suppose there are quite a few colors that people would think about as teal. Seeing the materials helps too because you see not only color but texture etc. and then you can be more helpful when responding-you'll see a bigger picture.

You'll get a good input there I believe.

I think that the wood look plank tiles could look really neat with teal cabs and grey counters. But if the counter is a grouted tile counter I would probably not do a grouted tile backsplash, I don't think it would look good. I would do solid surface backsplash, or painted glass, or just plain old paint.

Please consider not installing tile countertops in your kitchen. They are difficult to maintain well and very quickly look old and dated (IMO) . If cost is a factor, laminate tops are reasonable and come in many colors and textures that look good and are easy to maintain. If cost is not a factor then consider quartz or some other solid surface.