They aren't illegal in Hawaii. We bought ours at the grocery store. Foodland to be exact. They were super cheap. Of course, it was near 4th of July. When are you getting married? Do you know anyone who could pick some up for you around the 4th if your wedding isn't before that?
Re: Sparklers in Hawaii
I actually found this website which does send it over to Hawaii....I don't know how but it got sent!
http://wedding-sparklers-cheap.blogspot.com/2013/05/wedding-sparklers-for-hawaii.html