The Kona Coffee Shack (in Honaunau or Captain Cook, I forget) has pretty good breakfast fare with an unbelievable view.