To her Sense Motive he seems nervous, but perhaps that's only natural in her presence.
Most guides, even upper-class ones, would usually be hired in the city's outermost ring, the Orison, about one of the entrances. By the time you come to his inn, it's assumed that you know where you are. Leaving his inn, a block to the right there'd be a merchant's bank; a block to the left, a hiring-office for miscellany including of adventurers. Either of those might know where to find a guide.
He could also try his own hand at giving directions, if the place she seeks is not far, and she could ask of monks if she becomes lost. Relatively few people dressed as monks are fakes who will try to guide travelers into traps. Even fewer would dare try it on herself and her dire-looking escort.