Yeah, I've heard Ululani is the best shave ice on any of the islands. That shit is no joke, I highly recommend it.
When we got to Kauai, we went to Wailua Shave Ice after a bike ride, which Tripadvisor said was one of the better ones. It seemed like normal shaved ice you'd get in the states...