has TONS of beads--all sorts, shapes & sizes.  Very inexpensive as well.   There are a couple of Al Rawnaq stores around town.  The best one for beads is in the souqs area,  just off Grand Hamad.  Look in a Marhaba book for perfect directions.  There is another Al Rawnaq behind the KFC  that is across from Al Ahli Hospital.   They have beads as well, just not as many as the souq outlet.