Where are the toilets?!

Strange how a random conversation point can keep cropping up throughout the day. In the queue at Costa Coffee, someone mentioned about the toilets being gone and filled in, in the shopping centre. It never occurred to me that they are not there anymore. I've walked past many times and not realised. The steps down to them used to be at the side of Next.
And so after taking this blip, a woman asked me where the toilets are.