Princeville is nice.
Ocean Course at Hokuala is good. I have played it about 30 times. Marriott was the previous owner and I have played it since Timber bought it.
If you want to keep the cost down, I highly recommend Wailua Golf Course. It is a muni right next to the ocean in Kappa. Twilight is around $50 with a cart.