Haleiwa town started as a sugar plantation in the ... Plus, don’t forget the famous Haleiwa North Shore sign too! Hands down, the most famous shave ice in Haleiwa is Matsumoto’s Shave Ice.