I've used the major Islamic bank in Turkey (TC Ziraat Bankasi) to change money. They were quite a bit more efficient and friendly than their secular competitors.