Firstly; and I apologize since I don't have anything better than Paint to do it; here's a basic map of Paradise's layout. Basically if Rumia walked up to a tourist map:

I'm not going to spoil/explain the purposes of the Towers yet until they become relevant, but any map or local would say what the names were.
> "We brought you a troublemaker!"
> Point at Mayina
> "We caught him just outside a dimensional portal when he tried to attack us. He was following orders when we defeated him and couldn't tell us much about his master due to the servitude contract he is under. The only concrete thing we were able to find out was that he was on some kind of "scouting mission""
> Look at Louise if she has anything to add
> Meanwhile form a barrier to sit on and watch what happens next with a "mission accomplished" pose
> The daemoness looks at you when you say there's a troublemaker. She listens looking half-interested.
> "Dimensional portal?" she asks. "We're not the inter-dimensional police..."
> As you sit down, Louise says casually "That portal led to Gensokyo."
> This gets the daemoness to look seriously from you, to Kogasa, and then to the chained daemon.
> "Are you serious about this?" the daemoness asks; clearly shaken by the word 'Gensokyo'. You note the other daemons have all stopped and are looking at you in surprise and... fear?
> Louise tilts her head and smiles, opening her eyes a little bit. "Absolutely, or do you doubt my word?"
> Something about what Louise did causes the daemoness to sit back down, and look somewhat cowed.
> "If this is true this is beyond my paygrade, you know." she says. "But you'd already know that, wouldn't you? After last time."
> "Of course I already knew that, Velatrix." Louise replies, smiling sweetly with both hands together. "I actually wanted to inform you that I intend to use these two witnesses while I escort them back home to clear out a bandit camp in the Wonderland. Don't want any misunderstandings and these Gensokyians getting into trouble. I would also like him detained, of course. For interrogation later. It's rather tireing dragging him around, and you're the ones with the authority to undo his oaths of secrecy."
> "I'd rather a cage frankly myself as well at this point." Mayina grumbles.
> The daemoness makes a signal with her hands, and three daemons fly down and physically restrain Mayina, placing another set of bindings on him. Louise released her own chain, which swiftly flies back into the luggage bag.
> "I suppose you'll want me to notify them that you are coming, and bringing two witnesses from outside Makai?" Velatrix asks.
> "Of course." Louise states, before she turns back to you.
> "Right, that's security taken care of. Didn't want any trouble happening if I just flew into where we'll need to go."