The Card Shop has moved to the back road in Fethiye - if you're going round the one-way system so that HSBC is on your left, it is a way further on from there and on your right.
You can also buy cards from the lovely Linda Yilmaz at Hippy Chick, by the Mulberry Tree restaurant, and a number of the supermarkets and stationery shops also sell them - I've seen some in English as well as Turkish.
