Lock me in here....
Anytime you can sip on a frosty hawaiin drink and gaze upon a former miss hawaii doing the hula to a back drop of excellent Don ho types, you're in for a good time. Although you don't really get to see the sunset as some may say, the ambiance, pupus, drinks and service is outstanding. Definitely a must see, must eat, and must drink kind of place when visiting hawaii.
The BEST in Honolulu.
I highly recommend this restaurant. I was visiting, heard from friends this was a good place after a desperate search for some good food in Honolulu. Make sure and visit this place. Excellent Mai Tai's - I am not a huge Mai Tai fan, but this is good. Great sandwiches, service and views. And you MUST get the coconut cake! I am giving this a 10 to move it up in the ranking, because it is so much better than any of the other places rated here.