While there, take advantage of the island hopping flights available. You can go to the different islands and really see the sights.
We went for 2 weeks and stayed on Oahu for 5 days and then the rest of the time on Maui.
Stayed at the Beachcomber on Oahu and rented a condo just off the beach on the Southern end of Maui.
Hoping to go back next year.