Hi, here's a few suggestions:
1. If you haven't already, take a short visit back to Pearl Harbor and visit the Arizona Memorial. Nowhere else in Hawaii is the feeling you will get knowing the sacrifice of our military from that day in 1941. I take that back, visit Punchbowl Cemetary for another perspective.
It never diminiishes no matter how many times you go.
2. Check out Iolani Palace in Downtown Honolulu, take the tour for some insight into the royal families of Hawaii. Tour is a little pricey but well worth it, don't recall if there are any discount tickets, call ahead for reservations.
364 South King Street, Honolulu, HI 96804, (808) 522-0822
2. Go to the Liliha bakery for some homemade pastries - go early, it goes fast. 515 North Kuakini Street, Honolulu, HI 96817-2299 (808) 531-1651
4. Travel up the Pali Highway into the Nuuanu District. Visit the Queen Emma Summer Palace nestled in the Pali Area. Excellent and quick tour with a Hawaiian host. 2913 Pali Highway, Honolulu, HI - (808) 595-3167
5. Head up to the Pali Lookout near the summit of the Pali Highway before it heads into Kaneohe. Be certain there are no visible valuables in your car - the parking lot is not secure and there are folks willing to take advantage of tourists.
At the Pali lookout, you will walk north up the hill to the top of the look out. If its a good day, the weather will be clear and somewhat windy but the view will be spectacular to the north. If its a great day, the weather will be rough, the skies will be cloudy or stormy, and the wind will be HELL.

HOLD ON TO ANYTHING THAT COULD COME OFF OF YOU!!
You will see the sheer slopes of the mountain range where historic battles were fought for control of Oahu. Be sure to bring a great camera but hold on to it!
6. Once on the north side, travel around the Pali or Koolau Golf clubs for some majestic scenery.
Oh, and if you are interested or have the time, consider visiting the New Hope Church. Its Christian Worship Contemporary Hawaiian style.
290 Sand Island Access Road Honolulu, HI 96819 (808) 842-4242
www.enewhope.org for videos and service times before you go. You'll meet a lot of neat local people.
7. Get some authentic Luau food before you go. You might not like it all but eat like a Hawaiian before you leave.
Have fun@!!@!
Bart
'eh brudha!