Pirates, the 'Barbary Coast,' and Harem Captivity...

If anybody reads a story with a pirate off the North African or "Barbary" Coast, please let me know! Especially if the pirate ends up selling the heroine into (or saving her from) captivity in some sheik or sultan's harem...

And thanks to those who sent past recommendations of The Kadin by Bertrice Small, and Barbary Bride by Melissa Masters.

Any other good ones out there?