I would agree with what FLOIR had to say about Ko'olau. Golfed there twice and really enjoyed the challenge and the great scenery. It is a far drive out of Waikiki so keep that in mind - a car rental might be an option. Also in that general area is Luana Hills Country Club, but would choose Ko'olau first.
Soemthing closer to Waikiki to consider would be the Hawaii Prince Golf Club.