OK, Lets get this sorted out, It's now the Lira Shop ! (seems only the tourists have noticed that millions are finished, the locals have'nt)
The best one we have found is in Fethiye, directions might be hard to follow, but here goes.
From the water taxi, walk up past Gima to the main road, cross over and walk up the street which is opposite to the left, it has a restaurant on the corner, good tip, half way up this street is the Birlik Cafe, it's a brilliant place for lunch and almost impossible to spend a fiver, anyway, further up are all the hardware shops and you reach a main road. The lira shop is opposite you.
This is no more than a 5 minute walk from the water taxi.
Good luck.
Rimms