Shadows over Lyrr by Patricia C. Wrede
Peopled by humans, Shee, forest-dwelling, Wyrdsd, and watery Neira, Lyra is a place of beauty and peace--or would be, if it were not for the immensely powerful and evil Shadow-born, straining against the bonds that have held them for millenia.