Assuming there are no signs warning against it. They will go to the man at the desk.

"Hello," he says when they get close enough. "How may I help you?"

"Hopefully. We arrived from another to this one recently."

"Alright. I'll see if there's anyone available to meet you, if you could wait a few minutes."

"Of course."

They wait.

It turns out there is someone available to meet them, though they have to wait a while since he's apparently busy. After a while they're waved through; exiting the office is a trio of foot-tall winged humanoids, one blue, two in shades of green.

By contrast, they are all between around six foot tall and with white-feathered wings. "Hello."

"Hi!" chirps on of the green beings, drifting backwards and then zipping up to look Adam in the face. "Are you new too?"

"We are arrived, yesterday. And you?"

"We were traveling to Shiza, then suddenly we rounded the corner and found Nenthe instead! They're mostly from our world, they said, and were happy to see us, but said we should come here first, since here's really really close to Nenthe and my Tana is a magic-weaver!"

"As far we know we are the first from our world. What is a magic-weaver?"

"Magic-weavers pull the life-strings to make things! Like glow-seeds! They're all ndonya, so I'm gonna be a ndonya when I'm grown up!"

Stephanos is making notes of this in case Tempus ever manages to come to this world. "Ndonya is not translating, but it sounds fascinating."

"Really? There's boys and girls and ndonya, do you guys not have them? You're all funny colors, are you something else?" They're practically vibrating in excitement.

"Depends what you mean by something else. We have boys, girls and people in both category and people that are neither."

"We are a different species than yours." Sofia adds. "This coloration is normal for this shape."

"Ohhh! There's people who decide to stay green," they say, as if this's something scandalous, "But I think only people who're more'n one are still experimenting and don't have their magic yet. That'd make magic funny, if you were a boy and a girl and a ndonya."

"Gender relates to color and magic?"

"Yeah! You can tell what gender someone is by their color! Green's a kid, blue's ndonya, purple-pink's male, and white's female. Ndonya are magic-weavers, boys are magic-writers, and girls are magic-sayers. Kids don't have magic, which is silly. I'll be old enough to choose soon, I'm already a whole handful!" They hold up a hand, all eight fingers splayed.

"You sure are," mutters the blue one, voice amused.

"What each one does?"

"Well, I said what magic-weavers do. Boys can write protections and stuff. Girls can do short-term stuff. My mom does lights and sounds."

"Oh, right. Our species can do magic, and can even change our physical bodies to match their gender, but we don't really have a choice on the matter or the exact powers."

"Huh, I do magic-weaver kind of stuff."

"Cool! Magic-weavers are the best."

"Hah, thanks. What are you planning to do with it?"