Right after stepping off the plane and getting lei'd at the airport, we began our honeymoon here at 808 Bistro with whale pie.
Whale pie is hash browns, ham, egg, and cheese smothered in brown gravy. This is where I discovered that (A) Hawaii puts gravy on lots of stuff and (B) gravy makes everything automatically delicious.
The restaurant is, unfortunately, not on the beach, but we got to eat outside. The menu was kind of limiting, but my *new word alert* husband had the short rib omelette and it was tasty. It was a nice time, but wasn't exciting enough for me to want to come back on my vacation.