The exotic, cruel, yet fascinating world of the harem is recreated in a history that makes use of firsthand accounts