Gilgamesh Wulfenbach: A coffee shop? What is she doing in a coffee shop?
Captain Vole: She iz making cofee, sir.
Gilgamesh Wulfenbach: Making coffee.
Captain Vole: Dere haff been three explosions so far, sir.
Gilgamesh Wulfenbach: Agatha!
Black Belt: I think we're getting closer.
White Mage: What tipped you off?
Black Belt: I'd have to say, it was the blood raining from the sky.
White Mage: I was being rethorical!
To find him, she needs only ignore all keep-out signs. Go through every locked door and run towards any form of danger that presents itself.
— Madame Vastra explaining how to locate The Doctor