The Scent of Magic
(Five Senses, book 3)
Andre Norton