Wifey & I just came back from 10 days in Maui in September at the Ritz in Kapalua... awesome time. I'd ditch that liberal Oahu BS and spend as much time in Maui as you could. PGA course there called The Plantation is amazing... quite difficult and the elevation changes are freaking insane!
Spent a couple of evenings in Lahaina which is quite the happening little strip w/ music, bars, restaurants, shopping, etc... went to Fleetwood's one night and Mick was actually there performing the next night (but the tix were sold out). Great hiking around the 'old' closed Plantation course and the beaches of course... snorkeled and did ATVs as well. Awesome trip... one of the best I've been on.