"Any sufficiently sparsely populated land should do, but a forest would be most comfortable. I'll keep an eye out."
The ocean will last for a while. Then desert, mountain, swamp, scrubland, cliffy hills, a tiny, sickly-looking forest squeezed between a series of lakes and another mountain, more desert, more scrubland...
The next day, Liam has gotten pretty good at making lights dance about, though they still tend to suddenly extinguish themselves when the ship flies through particularly unfriendly harmonics. He asks for more advanced sorcery exercises.
"Can you do two at once yet? Or a line instead of a mote of light?"
After a while he experiments with fire, reasoning that it must be fairly easy since Promise lit up Yellow's house with a thought. He manages to light up a piece of wood after three hours' concentration.
And finally, below them is a decent-sized forest with a river running through it, not surrounded by any particularly harsh terrain features. Nick estimates they are more than 20000 miles from where they started. He sounds vaguely irritated about it.
He drops her off. He flies a circuit and prints a detailed map of the surrounding few hundred miles. He offers to use his ship's mining laser to do some landscaping.
And he asks, "Are you probably going to still be here in a hundred years? I might try to come back and hopefully get de-aged at that time."
"Assuming nothing horrible happens and the place doesn't turn out to have unfriendly neighbors, yes, I could easily be here in a century. I would be much obliged if you'd forget my name before coming back."
"Alas, I can't predict whether that will happen. Selective amnesia is not a thing humans can do. The best chance will be if I don't think about you at all. I'll give you a communicator. It'll be useless without another communicator to talk to, but if you do have to move please tell it to record a message and bury it somewhere out of the way. I'll be able to find it."
Plenty of time to plant her tree and food plants and learn her surroundings and generally recover her equilibrium.
Five years after that, the flying palace approaches her forest. Does she still have that communicator? If she does, it beeps insistently.
She has it, although she doesn't usually carry it on her person. She fetches it out of the back of a closet.
"I'm not sure orders will work over these devices. Or sure that you know me well enough to guess what I'll like."
"The last time I was your vassal and you weren't mine you made me give you my name when I was trying to help us both escape Yellow."
"And if this magic worked, once again you're my vassal and I'm not yours, and yet I'm not giving you any orders right now. Not that I don't appreciate a healthy dose of caution and paranoia, but I'm offering to free you from old masters out of the kindness of my heart and not a hope to get de-aged, which I could just order you to do. If it worked."
"You probably don't know if orders work through these devices either." She doesn't mention the other risks associated with ordering her to de-age him. "But you can land. Don't crash into any plants I use."