Love blue tiles. Depending on how much sun and how hot your pool gets in the summer should dictate what color it is. We live in Arizona, so cool blues work best. Our neighbor has brown tile and a dark pebble tech pool. Looks like a swimming hole and gets really hot - 94% water in the summer. They obviously didn't think it through.

Stacked splashbacks always look wonderful!

I was about to say grey until I read the last line. What about a light brown carpet?

We have had a vinyl lined pool for 15+ years - you are making a good choice. They need no maintenance or resurfacing etc. Ours is an Aqualux liner in Caribbean. http://www.aqualuxpool.com.au/colour-range/ This colour is just the right amount of blue/green to sparkle and shimmer, look cool and inviting, but dark enough to gather and retain the sun's heat. I ran a swim school for many of those 15 years, and needed a pool that could take the knocks of hundreds of children each week, and look like something they wanted to dive into. Any lighter and the pool would look too cold, and darker looked scary! I have friends who chose the darker colours for their heat retention properties but the pools don't look as inviting, and algae builds up quicker but is harder to notice until the levels are quite high, so needing more chemicals to control/eliminate.