Hi Grizabella, if you go up the road opposite Fethiye PTT and walk almost up to the one-way system, there is a shop on the right hand side selling Christmas decorations. I saw some black baubles & black candles today, although I don't recall if there was black tinsel. Might be worth a visit though if you are unable to get any at the Christmas Fair on Sunday.