I read a novel back in junior high so around 1989 that was a fantasy novel with a female heroine. All I remember is that I think it was 2 book series. Once when the heroine was young and then again when she is older. I believe the story opens with her working in a tavern, maybe something to do with belly dancing and then something happens to take her away from her life into an adventure where I believe she has powers.
I always thought the author was a female but I could be wrong as well. I also remember in the library it was in the first section of the books so the last name was closer to the front of the alphabet.
Any ideas from anyone?