Jeez Ken, I know you've been to Hawaii many times, but you are acting like a giddy teenager thinking about his first date. For a true local's experience, be sure to check out Hamura Saimin in Lihue.
I don't think so, as I don't remember shave ice on the menu. Also, if you insist on pristinely clean restaurants, Hamura Saimin might make you a little uncomfortable. http://media-cdn.tripadvisor.com/media/photo-s/02/2d/41/ca/hamura-s-on-kress-st.jpg
I think it is the same place. The shave ice stand is in the far corner of the restaurant, immediately on the left as you walk in, and the big lunch counter would be in the center of the restaurant. The Kress st. address rings a bell. It wouldn't be a menu item, the shave ice is just a little counter in the very corner of the restaurant. I remember the big bowls of saimin also.