When a random stranger sees through your story from a single short conversation....you're kinda screwed.
Random guess: She's related to our "Princess" in some way.
Just say her grandparents were born there and she promised she'd visit the place someday. Making an alibi for going to a random town in this situation would be so easy its wild, but they need her fumbling it for the plot so its fine.