Go to Rawnaq near to the Fanar Centre (curly mosque) and the fabric souq. Go upstairs and you will find more lace, trimmings etc than you could ever dream of!