When we were out last month we used the Akbank machine just down from change office. We got sterling and declined to pay the 7.99% charge when it gave you the option of doing so (you need to be careful as it's easy to miss this option) so got our money out without any bank charges. However I think I've read on fb that this option may have been removed. Worth having a look though.