Caleb of Grout Pro here in SA did a magnificent job of regrouting our Bathroom.
Could not believe how good the tiles and grouting would look after finishing the job.
I would highly recommend Caleb for any work needed in grouting or cleaning.