I just seen this post but have you ever tried The Bead Gallery? They are located in Ward by the FIrst HAwaiian Bank! I've taken a few classes there and they have quite a selection of different beads. You could also check them out online at:
Also, there is a Bead iT located in kaimuki.
hope that helps