Gypsy/Caravan/Bandit book?

Sadly, I don't remember very much. I do remember that it was one of those young adult fiction books. It had a teen girl as the main character. I want to say she had some kind of magical power or something like that which made her special. She was traveling with a group of gypsies or bandits on a caravan expedition which some guy she began to feel affections towards. I might be remembering details wrong but I would love to find the book again. Thank you :)