Somewhat filled page

OK I have a storyline, but I dont know how to end the story and I feel like other things are missing too. the book is set in the Renaissance times and it is fantasy so there are mythical creatures and what not

so this girl mysteriously appears in the...

center of a village in a great kingdom that is at war with another kingdom. since no one knows how she suddenly appeared, so they thing she is a witch. she is tried and sentenced to hang, but a group of bandits sweep through the village and kidnap/rescue her. soo she gos on this big adventure, blahdy blahdy blah (I have that part sorted out). but what I cant decide on is how to end the book. im thinking she should be the lost daughter of one of the kings who started the war thinking the other kingdom stole his daughter, but that seems overused. what other way can I end my book that will wow my readers?

I do agree about the ending being overused. However, I think that the other parts of the story sound absolutely great. Perhaps you could end it with her being a lost daughter, but she doesn't know like who she is. So the bandits take her to the kingdom in which her father lives. And when they do, the king discovers that she looks almost exactly like the queen, so they ask her if she's the long lost princess but they think she is, while she doesn't really know, since she doesn't know her own name.