Shaala and the Sea of Dried Tears — Marsheila Rockwell

Fresh off the heartbreak of her encounter with the Red Rock People, the warrior woman Shaala determines to leave the desert and its harsh dictates behind once and for all. But before she can break free of her past, she must first help a creature out of legend break free of his, and find justice for a sorceress's lost daughter in the process.