We go to Maui twice a year and eating breakfast at the Gazebo is a tradition with us. The kids enjoy it, but we mostly go for my wife.
The food is great, and the view is always beautiful. We have seen whales as well as a pod of spinner dolphins while eating.
Don't miss this tiny spot on Maui.