Daughters of the Wind by Sheila Williams

Elemental-magic fantasy about the Keeper of the Winds (Amistad).