We've decided to enjoy the Hula Grill for our first meal out. Its right down the beach from the Marriott and Hyatt, where we will be staying. I'm sure it will be for lunch.
We love their fish and chips. I think they use a fish called Ono, which may be another name for Mahi, but whatever it is, its delicious.
Its sister restaurant, Leilani's, right next door is also very good for lunch with an ocean view.
I've heard of a pancake place, it was mentioned numerous times on Tripadvisor, I think its Gazebo's, that sounds very good. A few mentioned trying the banana macademia nut pancakes, that has me salivating already.