Taiwanese Snowflake Ice: this exceptionally tasty dessert is an excellent and low-calorie (though not low-cost) alternative to ice cream, frozen yogurt, or shave ice. Made with generous amounts of fresh fruit, it has a true fruit flavor -- nothing artificial-tasting or syrupy. It was recently featured in the Hawaiian Airlines magazine but their description did not really capture the texture and taste. I would compare it to a gourmet sorbet. I cannot recommend this highly enough. Be prepared to psend $5-$7 for "small" serving (actually quite large), depending on the flavor you select. Frequent diner card makes your tenth treat free. Ten visits will get you about 1/3 of the way through trying all flavors.
I think actual address is 2570 S Beretania St #105 Honolulu HI 96826 but it is in a small shopping center right where King/Bertania intersect near University.