Cat o' Nine Tails by Patricia Leever

When pirate hunter Orrin and his brother Kale are hired by Queen Winifred to hunt down Aeron and her band of miscreants, Orrin never dreamed he’d fall in love with the beautiful she-pirate nor the kind, accepting people of her island hideaway.