Later that night, and due to a tip from another Honolulu-an, we went to dinner at House Without a Key, the restaurant at the Halekulani Hotel. Starting with fruity coctails, we enjoyed the Hawaiian music (with interpretive hula performed by Miss Hawaii [unsure if current or former]) before our wonderful dinner of watermelon salad with chili, lime, bacon, red onion, ginger, and basil, followed by opah with some kind of delicious sauce, the details of which I can't quite remember. We had a lovely meal and walked back to our hotel along the beach.
