I don't know how I'd missed shave ice on all my prior trips to the islands because it's a staple like poi and spam (maybe that's why). Little did I know.
Shave ice (and that's shave not shaved) is smooth and soft, not granular like a snow cone, and the flavorings (Matsumoto's has 40) are intense without being terribly sweet. We got one with mango, guava, and lilikoi which is sorta like passion fruit, and we ordered it wrapped around a ball of vanilla ice cream. Words can't do justice to the icy, sweet, refreshing, light, addictive, melty, wonderful goodness that is shave ice. You'll have to trust me on this one, it's not a damn snow cone, that's for sure.