On my trip to Hawaii last year, we flew in on what I thought was a rather unusual approach at the time. We entered the Oahu airspace from the northeast, flew a circuit of the island around the northeast and southwest corners and headed due east. Then we turned final for rwy. 4R and landed--with a spectacularly soft touchdown for an on-time arrival.
I will note, though, that this was the Fourth of July, and I'm guessing that our captain was trying to give us a good view of the fireworks over Waikiki, which were just ending as we arrived. The flight was on a Delta L-1011, and the unusual landing (every other time I've been to Hawaii has been off/on one of the 8 runways) added a little spice to an absolutely wonderful flight.
On my trip to Hilo while I was there (aboard Aloha), we took off from 8L and landed on 4R--those interisland pilots sure know how to motor like racecar drivers...we must have had full flap and gear pulled out on out 732 in about 45 seconds!
The departure to Atlanta, aboard another Delta L-1011 (a 250, I believe), was off the reef runway 8R--an exciting and climactic way to end a wonderful Hawaiian vacation.