I did have dinner on the beach at sunset at the “Ocean House” though, very pleasant, but not cheap. By the way, it was entirely possible to eat at reasonable prices, even in Honolulu, just shop around.

Unfortunately, a great local place I found called the “Wailana Coffee House” has closed :-(