Island Style Shave Ice
10631 S Foothill Blvd
Cupertino, CA 95014
This shop, open for 1.5 months, is the best I've found in the peninsula / south bay area. The ice machine is new and well setup. Flavors are legit Hawaiian, including some I know are popular with other people (bubblegum).
Like many shave ice shops in Hawaii, this is small and out of the way. Location is near Hwy. 85 and Stevens Creek in a tiny strip mall. Outdoor seating and a few 2-tops inside. Try it...they deserve to succeed.