When we went to Waikiki last year, we tried to take public transit everywhere. With it being 30+ C and air quality was very poor due to the smoking volcano on the big island, waiting for transit sucked.
I didn't enjoy the flea market when I was there. Everything was all fake or replicated items. It felt like walking around the Richmond night market but in Honolulu.
Pearl Harbor was fun, but you have to get there early or the lineups get pretty bad.
We used the Honolulu entertainment book when we were there. We used a half price coupon for a tour of the island which went pretty well. It took us all the way around the island and stopped at some interesting spots. Wish we could have spent a bit more time at the Dole pineapple plantation.
As for Maui, we really enjoyed the Yogurtland frozen yogurt. Tasted much better than what we have locally and a lot cheaper too.
We really enjoyed breakfast and happy hour at
Sea House restaurant.
Another restaurant that we like was
Coconut's Fish Cafe. The fish taco was very good.
Lastly,
Eskimo Candy seafood is a small hole in the wall type place that is only open monday to friday 10:30am to 7pm.
Their ahi poke with wasabi mayo is very very good but since it is made fresh each day, they usually run out way before closing time.