Keoki’s – always one of our favorites. Fair warning--the food is NOT stacked. Fresh island fish, beef, chicken, lobster, and shrimp. The fish is the best. You pick your fish, then pick your preparation. Ahi encrusted in mac nuts and baked with herbs (still rare), Ono Keoki-style. The have maybe six different types of fish and, I believe, four or five preparations. Want garlic mashed potatoes (oh sooooo good) instead of rice? No problem. All the dinners come with a Caesar salad and bread (good warm rolls and these little spice muffins). The second time (yes, twice in one week so you know I liked it), we had coconut chicken--only because we had been eating fish for 3 weeks and were "fished out". The chicken was outstanding--real coconut (you could see and taste it), more mashed potatoes, and then we had to pack. That was ugly.
The portions are excellent for the hungry tourist (I don’t know why I get so hungry just relaxing on the beach), and the restaurant is indoor/outdoor. Make a reservation, as it is always packed. Ask for a table near the water, there is a pond below the bar and a little waterfall. The servers have always been friendly, accommodating, and efficient. Get there a little early--the parking at this center can be tough.
Oh yeah, dessert--they have several, but the only thing we’ve ever tried is their Hula Pie. Serves two to three. Yum, yum. They also have some seating in the bar with a less expensive bar menu, though I've never tried it yet. Live music on Thursday, Friday, and Saturday. Don’t miss this one. (I would definitely pick his over Roy’s unless you really like "stacked" cuisine.)