Girls' guide book has this place, it seems. This seaside, ocean view, cozy lanai restaurant is located in The New Otani Hotel.
Located at the end of Waikiki Beach, we almost missed it, so remember to bring the address with you. You can find it from their website.
Eggs Benedict.... if you are hungry, you can finish two, but we split. They were kind enough to prepare them on two plates.
Very nice. In the morning, you can enjoy, but probably during the sunset, it should be beautiful, too.