Schots have heritage style pencil tiles in black, dark green and burgundy https://www.schots.com.au/tiles-parquetry/ceramic-tiles.html#q=&idx=schots_production_default_products&p=0&hFR[categories.level0][0]=Tiles%20%26%20Parquetry%20%2F%2F%2F%20Ceramic%20Tiles%20%2F%2F%2F%20Bullnose%20%26%20Pencil%20Borders&nR[visibility_catalog][=][0]=1&is_v=1. Blue might be tricker to find.

Sounds like a very stressful situation! If there is absolutely no way the builder will allow you to change things (even if they did, I imagine they would ask you to foot the entire bill of pulling the tiles down and replacing all water proofing in addition to new tiles), I can make a few suggestions for improvement. Firstly I would suggest replacing the tiles above the vanity with a white mosaic, a patterned or a textured feature tile/strip. You could also use this same tile to replace the vertical feature in the shower. There are some beautiful shapes and sizes available to choose from. Secondly I would address the grout situation in this way: Floor - dark colour grout & Walls - Light colour grout. Lastly if it does not prove too difficult or expensive, maybe replace the tiles below the vanity with a plain white tile (could be similar size). Good luck and I am sure once you have a lovely mirror up and some crisp white towels, it will look just wonderful.

Hi creativelychallenged, I'm pretty sure all the tiles are faux-marble from Beaumont Tiles. I've used them in bathrooms and they are cost-effective (from $40sqm un-laid) and look beautiful. Marble and now faux-marble is a classic look so not prone to dating. You may have noticed its recent popularity due to the faux-marble now available as the average homeowner may not have the budget for real marble. People worry about decor 'dating' - think about what you love, what will make you happy to live with - decor doesn't last forever because our own tastes change and decor can suffer from wear and tear. Choose what you LOVE and you can't go wrong :-)

This article explains your challenge. You need to work out what grout it is, and get the appropriate cleaner. I would be asking why the tiles were not cleaned correctly after installation of grout. Looks like that residue gets into the tile and may be there to stay.