I've played most of the favorites, some of which are excellent, but I can add a few more local spots that I have been to and really enjoyed:
Pukalani GC, on the slopes of Haleakala...a good locals course with fairways lined by funky Norfolk Pines. One par three plays 180 over a ravine, but the faint of long carry can play to a green at the bottom of the ravine!
Dunes @ Maui Lani...another kamaina spot with some good holes played through some genuine (grass and tree covered) dunes in the plain between the two halves of Maui. Cheap-ish and few tourists!
Wailua...genuinely my favorite course on Kauai. The Prince is a treat for difficulty and the Jurassic Park factor, and Poipu is fun for the finishing holes and the Grand Slam hosting history, but Wailua is a really a treat. For the minimalist GCA party liners, Wailua has it all...history (80+ years, and many tournaments), design pedigree of a local legend (Toyo Shirai), small details that make the round challenging and fun, ocean views on 1,2,17, and 18, cash only and don't forget to sign the ancient ledger of play, and have a Bud heavy in the cinder-block clubhouse!