These frozen treats go far beyond vanilla, chocolate and strawberry scoots. In Honolulu, Shimazu Store pushes the boundaries of shave ice, a uniquely Hawaiian treat. In New York, Ice and Vice uses unconventional ingredients to create edgy desserts for adult palates. In Burbank, Calif., Quenelle is changing the rules of the frozen-treat game, with creations including ice cream sandwiches with fresh, hot, funnel cakes.