Well, I may be slightly prejudiced, because I am a big Don Ho fan. However, my traveling companions, who are not quite as obsessive as I am, absolutely loved the place, too. We ate there for dinner and/or lunch about four times over the course of the week. The prices were very reasonable, so we could afford to go there, and the food was FABULOUS!
They have steak, seafood, Hawaiian cuisine, and everything else you can think of. They managed to satisfy the cravings of two vegetarians and one confirmed carnivore. You can sit at a table on the harbor and watch the boats go by, as you sip the amazing Suck 'Em Up Mai Tai's. The Tiny Bubbles Bar (located within the restaurant) is a great place to drink after dinner.
The pictures of Don Ho scattered throughout the restaurant are enough to make any female over the age of 12 drool in admiration. And of course, there is the added excitement generated by the possibility that Don Ho himself might show up!