We have enjoyed many a brunch at the Hau Tree Lanai at the New Otani Hotel, was always one of my mom’s favorite places. Porch seating right on the beach and less crowded than WB. And we agree with Coralbrook that HWAK has the best mai tai’s on the island!
I remember many years ago (40+) that there was a daily hula show in Kapiolani Park sponsored by Kodak. Wonder if the free hula show @Justamom mentions is the modern day offshoot of that tradition.