Zanarah - Songs of the Gnolls II

Zanarah, a hyaenid, or gnoll, as humans usually call them, grew bored with the peaceful life the tribe had conquered and decided to fulfill a promise. She set out in search of new adventures to forge a legend of her own.
It is said that beyond the Sea of Tears exists an island inhabited by giants. Facing them would be a challenge worthy of a true warrior.

Although this is the sequel to Fleas, it can be read as a stand-alone, but I still recomed you read the part I first.