"What Good gods are there besides Iomedae and Sarenrae?"

He's happy to list them! Erastil, who likes peaceful farming communities and whose clerics are responsible for about a third of the world's agriculture; Torag, god of construction and craftsmanship and quiet common sense and the dwarven race that embodies them; Shizuru, who hasn't done anything since her husband Tsukiyo died except avenging his death but before that bound laws on the evils of the world to restrict just what cruelties they could enact; Shelyn, goddess of art and love and beauty and music and joy, Desna of exploration and dreams and travel in far places and the distant stars, Cayden Cailean the adventurer who ascended on a drunken dare and is now god of revelry and courage and wine...

"Did Tsukiyo leave a corpse." 

"The priests say yes, but a rat ate it and ascended to become Goddess of Rats. I suspect this is a metaphor but have no idea what the metaphor is for."

(His voice has, actually, been fairly quiet since he stopped crying; not the soft, deadly voice he had before, but just that of someone who doesn't have as much vitality as he's used to.)

"There are still priests of his in Minkai, the center of his faith, who get spells, so there's something giving them, but not many and they worship him as the Good god of madness. So I think there's something left -"

"I am not going to run off and do that right now but I am putting it on my list of things to do. I might have run off to immediately go do that when I was eighteen. Probably not but I might have done it, like, immediately after talking to some priests of Iomedae. Who were those blue guys at your place? I don't think they were undead, but I didn't recognize what kind of person they were. People end up weird colors sometimes back home but that shade of blue isn't nearly weird enough." 

"Derro. They're small humanoids, undergrounds, light-vulnerable, uncommonly often Evil and Chaotic, with poor judgement and a knack for investigation and alchemy. They say they're under a hereditary curse of madness and I hired some of them for - my research - because I was looking for any option -"

"Small humanoids?"

"If there are fewer than two hundred intelligent species on Golarion I would be surprised."

"--Wow. There are a bunch of kinds of people where I'm from but the only kind that isn't human that you could mistake for human are the space bees, and then only because they build human-looking bodies out of paper mache to pilot around. Unless you count half-human hybrids like me, we can pass pretty often. But, like, the Rubbery Men, the Clay Men, the Curators, unless they're wearing an ominous all-concealing cloak, they look way less human than that." 

He nods. "Humanoid is a very standard design on Golarion."

"Weird. The Clay Men and the Rubbery Men are only as human-like as they are because they were made to be so on purpose. The Curators aren't really humanoid even if they can fake it. Did all the near-human people just, like, evolve that way? Humans evolved, on my planet..."

"There are claims that humans grew or were shaped out of another race, claims they were created out of whole cloth by a now-destroyed nonhuman civilization, claims they were created by the gods, and claims their ancestors were taken from another world." Quiet, slightly shy smile. "Pick your favorite."

"Most people where I'm from don't know most of the things I know. I only know them because I'm really powerful and keep poking my nose into places where it doesn't belong." 

And after a lot of conversation, the three of them (space crab, ex-vampire and hunting wolf) will see the great city of Caliphas with its gothic spires and bountiful estates on the east side of the Path river and can turn upriver, to where Vigil, shining city of the Knights of Lastwall, stands guard a hundred miles down against the twin threats of the Whispering Tyrant and the orcs of Belkzen.

Once Lucy has Vigil identified for her, she sets down politely outside the city gates instead of bypassing them entirely. If people seem to have noticed her she will wait to be acknowledged; otherwise she will knock on the gate with her enormous claw. 

People absolutely notice her. Vigil is a city built for siege, with enormous understand caverns whose permanent wards against scrying and teleportation were placed by a witch whose power was only matched by Baba Yaga for the purpose of storing food against siege and huge cisterns refilled by Create Water (to bolster the empire, and two inner citadels, one inside the next, and walls that can in fact be considered magic items...

... But it is also a city that is a living city, and that means there are people coming in from the countryside to deliver eggs to the hegglers and cattle to the butchers and flour to the bakers, and empty carts or carts with furniture and clothes and pots and pans coming from the city to the village, and so the gates are open except when an invading army threatens, which no invading army currently does. Very polite watchmen- and women who see adventurers several times a week nonetheless boggle at the sight of a Colossal flying crab made of diamonds, and the gentleman adventurer and the wolf are frankly lost in the people staring in awe and/or horror.

(Most of them (a) do not assume she's Evil, most powerful outsiders or aberrations or whatever flying to Lastwall are Good, and (b) take cover anyway.)

Well, in that case, she'll put the gentleman adventurer and the wolf down on the ground, and shrink down to human size, pulling on her dress before turning from crystal back to skin. 

And the gentleman adventurer will walk up to the guards and say, "Two adventurers to speak with the Lord Watcher, please."

"Is he expecting you?"

"Probably not, but tell him Count Ristomaur Tiriac is here outside his gates and he will be."

And Tiriac will back off to stand next to Lucy and let the machinery of communication go.

"D'you know the guy personally, or has he just heard of you?"

"I do not, but since that damnable Kindler woman - I'm sorry, she was doing the Good thing - since Ailson Kindler published Captives In The Laboratory Of The Deathless Count, my status as a vampire has been a matter of general knowledge among the governments of the world, even if I did win the libel case eventually." There is still a fairly strong sense in which he looks forwards to collecting damage payments from her in person one day, which is not Good of him but is nonetheless a desire he in fact possesses quite strongly.

"So it is general knowledge that a powerful vampire is outside his door in dawn, and this means a very implausible thing occurred which will need investigating. A way to make it to the top quickly."

"--Oh no," she says, covering her mouth with a hand, "I'm sorry, that's not funny, it's just--people have written the most ridiculous stories about me, too--"

He'll smile at that for the second time since he came back from the dead, very briefly! "Oh, she is quite justified; vampires need to consume sentient living beings to survive. But the story was libelous and I enjoyed swearing to that under Abadar's Truthtelling."

"--Consume like--I was assuming from the translation that it involved drinking blood in some capacity, but--I don't know how it works here but where I'm from eating the flesh of sentient beings is a much bigger deal--metaphysically speaking--than drinking their blood--"

"They don't usually survive."

"...Right, this place isn't like the surface of my planet but it's not like the Neath either--back home just being completely exsanguinated mostly wouldn't keep someone down for too long, because there's enough of Father's ambient life-light around."