Since everyone else is talking about dinner, I will be a contrarian (as is my nature) and offer a suggestion for the best breakfast location in Honolulu.
The food is good, but not haute cuisine. However, eating breakfast on the beach under the banyan tree at the New Otani Kaimana hotel is not to be missed. The hotel is located on the 'quiet' end of Waikiki Beach near the foot of Diamond Head. It abuts Kapiolani Park and offers a view along the beach to the far end where the 'major' hotels are located.
[This message has been edited by BillMorrow (edited 05-09-2000).]