Hey Paul, check out a place called ecooutdoors.com.au for inspiration. I'm not sure if they're up your way but I'm sure you could get materials shipped. They have such a beautiful store with brilliant ideas. I'd be considering a stone that is cool under foot on hot Brisbane days and at least 30mm thick. You have an oval-ish shaped pool so you might consider a small coping stone to replace the brick then move on to a larger stone instead of the dated pebble, maybe a 'cush' limestone or go a bit glam and do a herringbone pattern with the right stone. Good Luck.

Thanks everyone for your further comments. No problem about it being an old post, always nice to communicate with people about design solutions/problems. Jilly, I posted some photos on 1st January 2016, they appear further up in the post. Garden Beet Pty Ltd, and Morel Construction Ltd, both of your solutions look great, but our problem still remains the western Queensland sun which is pretty vicious on anything that will either wilt, fade or break down. It was quite a difficult challenge to come up with something that was affordable, workable and durable. I would love to have had plants because I believe they soften large "hard" exterior areas, but we have decided that we will do that with pots around the pool area. Still have that to do, even after all this time. :) Thanks everyone for re-igniting this chat. Jilly, hope you find something that works for you.

For my mind the raised one not only looks better but also, for some reason, feels nicer when soaking (maybe it's a "Lord/Lady of the Manor" thing :) ).

Thanks for that, rach19. I a man no expert but it looks like both issues are happening. I think I detect efflorescence and the grout itself possibly blended poorly. Please call out whoever built your pool (not the tiler as he's not the builder) and complain and say it's not acceptable. There's no way this should be happening so soon.