I like the look of theTravertine paver colour 'Tuscany' as it will compliment both the house and the gambion wall. For plants, as suggested by Neryl Hollingsworth, camillias are evergreen and the flowers will add beautiful colour to the garden.

Sorry but the water line blue and white flowery tiles look old fashioned and if you're going for that kind of sandstone on the top it won't go with the terracotta tiles you have already Do like the pool and tiles that Hayda Natural Stone have posted Very nice!

Thank you so much Illuminide Interiors. Really appreciate your advice. We did go with the cuban and once the grouting was done, it literally popped. I couldn't believe it.. Have attached a picture. Still a way to go with pebbling etc and the water!! Thank you again for your thoughts.. Best wishes to you..

I quite like the idea of using same tiles as you have around edge of pool. Here are some pics to help visualise how it might look. The last one has almost charcoal coloured tiles, which would look pretty good as contrast to your lighter tiles and the blue waterline mosaics.