We have a local shop in the UK that will unlock your phone for £5. There
is also a shop in Fethiye that will unlock your phone for the same price plus issuing you with a Turkish sim. I think it cost us £14 for the lot with 100 credits. Its near the fish market, am almost sure its called Star something, sorry can't remember properly!