Victoria?
Stardust by Neil Gaiman (HarperCollins). In this reissued young-adult magical fantasy, Tristran Thorn searches for a fallen star so he can win the love of Victoria, the prettiest girl in town. Along the way, he encounters witches and unicorns and learns valuable lessons about love in the land of Faerie.