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.

For this look, I think you'd need 1/3 plain tiles but I love this look! I've never seen it before and it's very intriguing.

I think, like you said, due to the fact that there's a larger space when it comes to the hotel lobbies is the reason as to why it works. I think that no matter what you put on the walls (whether it be concrete or marble) will result in tiles not working out. The industrial look tends to be exposed brickwork anyway, or cream or white colours so maybe that's an option you could look into. What did you end up doing?

Will you be keeping the cork tiles on the floor? If so, make the countertop/bench top a similar color. They are both horizontal surfaces. Choose a color you like that has a bit of yellow in the base (ex: tomato red instead of crimson, or lime green rather than mint green).