(Easier in a novel than a RPG -- which one do you have the player play? 0:)
But start out developing the party that will delve to this location, and pondering -- you know, I don't know which of these characters would make the best discovery. I don't think having the point-of-view character would work well -- it would change what sort of genre the tale is. Not to mention the effect on her character development. Yet, it has to be one --
Ah, well, perhaps as I develop them further, it will come clear. Though at this moment, I'm leaning toward either the prince who is in charge or the heroine's oldest comrade.