The Pirate Queen by Patricia Hickman
The Pirate Queen by Array