ПОвторюсь из соседней темки - магазин Batisto, на Спортивной, над автосалоном. В Грандтекстиле много всего есть, но дороговато.
Есть в каждом районе - например на Одесской, магазин ткани, там ассортимент не блещет, но найти можно для разных видов рукоделия.