UPDATE: Thanks so much for all of your recommendations! We returned earlier this week after taking many of your excellent suggestions. We visited Iolani Palace, the Bishop Museum (and their fantastic cafe), Pearl Harbor, Diamond Head, the PCC and the north shore food trucks. Ate at Matsumoto’s Shave Ice (way better than the other shave ice places we tried). Had some of the best Japanese food I’ve ever tried (the Japanese Food Hall was great), including natto, which I’d never had before. Now I need to find a place to get it up here in rural Maine.