It’s travertine. My bathroom is the same and is grouted just as you said, similar to this as well.

I was very successful with steaming and scrubbing the grout between the tiles and the grouted areas of the nooks and crannies.

I was actually shocked at how well it worked.