Read One Thousand and One Nights. Sheherazade has some tales to tell. Not so much about Islamic theology, but it's priceless if your looking for atmosphere.