Tiger,
After getting some great advice from the guys I am planning on playing The Dunes and Makena North in early Feb when I am in Maui.
If I wasn't staying in Kihei I'd probably try to get up to Kapalua even though it is a bit spendy.
The day in Lanai looks awesome - and I have seen some great deals - $300 for both courses including transportation.