I love Maui and will be leaving Sunday for 2wks. There is so much to do the only trouble is fitting it all in. My recommendations are 1. a luau When it comes to a Luau the better ones are at the swanky hotels (4 Seasons etc) The food and dinner entertainment are worth the extra bucks. 2.snorkel boat trip to Molokini. Swimming with huge sea turtles! Yes please! Depending on the age of your children it IS pretty kid friendly and amazing (did I mention the turtles?) 3. Watching the sun rise at the Volcano....nuff said. 4. North shore is where the big waves and pro surfers hang out. Fun to watch on a good day.
You will have an amazing time. There's so much to discover when you get there you won't have to worry about planning too much in advance.