Hands down, the most famous shave ice in Haleiwa is Matsumoto’s Shave Ice. It started as a grocery store in 1951 and once they started making shave ice with homemade syrup, they became legendary.