We had amazing time in Maui and hope to be back. The beach at Kealia was almost empty all the time, all that wonderful peaceful (no loud children) space just for us! We heard the time we stayed was not in the high season but the weather was perfect, you should consider going there just before it gets too touristy.