It was my second or third time to Hawaii and I thought I had covered the shave ice territory pretty well. Until I came here. Two words: Snow Cap. They have an option to add a condensed milk syrup on top of all your chosen flavors, making everything just a little creamy.
They also make all of their syrups in house, which makes them pretty much the best shave ice on Maui. Lilikoi (passion fruit) is amazing!