Rue du temple であればここで出てないのはVenotさんですね。卸売りのお店に見えて入りにくい雰囲気ですが、小売りしてます。
この中ではFried Frèresさんが一番ご希望のものが見つかると思いますよ。去年は夏に何回か行きましたがいつも開いていたので、もしかしたらバカンス休みはないかもです。ただしここは最低１５０ユーロからの購入です。ここの小売店がLa boîte à Perlesですが、８月１２日から２５日くらいまでマダムがバカンスと言ってました。
小さいビーズのように穴の開いたスワロであれば、Au Métre à Rubanがほかのお店よりちょこっと価格が低いです。ただし種類はそんなに多くないです。(102 Rue de Belleville 75020 Paris)　私も案内できます。

参考になった

こちら参考になるかもしれません。
http://iknit.exblog.jp/10845044

meganeさんのおっしゃるように、3区にはたくさんお店があるようです。
私はMatière Premièreに行ったことがありますが、ビーズやアクセサリーのパーツは色々ありましたが、天然石はあまり種類がなかったと思います。

参考になった