I have used several other places, and have had no luck with this one.

It is a high fantasy type of book that takes place entirely in the fantasy world. It definitely seems like the beginning of a series. I vaguely remember it being written by a female Australian author and I believe it was published in the mid-later 1990s or early 2000’s. It was a trade paperback that I checked out from the library. The cover was a simple cover, not a complicated/traditional fantasy one.

It starts with a young woman working in her family’s inn/tavern and then she gets swept up with a prince who later gets imprisoned and who she frees at the end. At the beginning, she has a bad opinion of him, but then she travels to some place where he is getting ready for battle I think and gets to know him better. I believe there is magic based on elemental powers. I remember that she has to work with elemental beings, and they start learning to work together. At the end she ends up going to the castle where the prince is imprisoned and she frees him.