You will get the best rate possible by going into a bank with your passport, better than the change offices. You will need to go into Fethiye to do that, if not there is a change office in Caliş on the street where all the shops are, half way down on the left as you head towards the sea.