Went for semi-private lessons with my 8 year old the other day. Water was perfect, not to deep, and waves were appropriate size for beginners.
Our instructor was a lot of fun, and made it an enjoyable experience.
Definitely a must do while in Maui!
Word of advice, come before 9am, as it gets pretty busy in the water by 10am with all the different people from various lessons.