We found Henry's Place almost by accident and ended up going back every evening for our last four nights in Hawaii. Both the ice cream and sorbet are incredible - the best I've had.
I got to speak to Henry Jr. a few times and indeed, Henry Sr. passed away in the last couple of years and Henry Jr. has taken over the shop. Henry Jr. is an awesome guy - very friendly and genuinely happy and proud that we enjoyed his shop. On our last night, I told him we'd be back as soon as we could and he said, "Maybe by then you'll be bringing a little one to the store, eh?" I'm very glad we found Henry's Place.
This place is as old-school as it gets with nothing but a couple of coolers, some half-empty shelves, and an old t.v. featuring a Japanese documentary.
Do not be fooled - this is the most authentic Mom-and-Pop store you'll ever wander into and you won't regret it.
Highly recommended: Coconut, Mango, and Papaya Sorbet
Also excellent: Chocolate and Papaya Ice Cream
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.