You should visit Merceria Santa Ana in Portal de l'Angel street, its a huge old shop with all kind of stuff for crafts!!

Also, if you have a walk in Call street, you'll find lots of small shops with beads and such stuff.
For second hand stores, just have a walk around the center of the city (esp. the Raval and the Born areas), there are thousands!
