Gionvanis is overrated, I prefer the place up the road in Kahuku. You can also get shaved ice across the way once you're done. Have you been to Matsumotos shaved ice? Apparently the best on the island, 3 years in Hawaii and I've never had the pleasure. Perhaps on a return visit.
RE: HEAVEN #76: Giovanni's Shrimp Truck