Consider, if you have time, a dinner cruise off Waikiki, for another view of the sunsets and a no-hassle meal. I think the wharf is fairly close to the ala Moana area. There are several service levels / dining options on each cruise.
Instead of the flea markets near Pearl Harbor you could pop into the markets near Waikiki beach. We did the latter on the day of our cruise.
Please include a brief report on how you find it - bet you will want to see more another time