We just came back from an 18-day trip to Hawaii, 6 nights on Maui. We stayed at the Embassy Suites Kaa'napali. It was a great place to stay with kids! We got a one bdr condo, they do have 2 bdr 2bath as well. We got a special deal, I don't know if they still offer it. Basically you have to attend a timeshare presentation (which was actually quite nice and low pressure). The package we got was something like $1300 for 6 nights, included rent car and luau tickets. Try their website to see if they still offer it
www.maui-embassy.com
Even if you don't get the cheap package I'd still recommend considering this place expecially with 2 small children. We have 2 (both 9 year olds). Our unit had a seperate bedroom/living room and small kitchen (fridge, microwave, sink, coffee maker, utensils). The bathroom is huge with the toilet in a seperate alcove so sharing is easier. They have a really big pool (about one acre!), and right on a great beach. Also, its a short drive to grocery stores, we bought a lot of stuff to eat in the room, much more convenient. Oh, also our package included a full breakfast buffet every morning!
If you decide not to go the timeshare deal you can still get a good deal by renting a ts from an owner. Try
www.redweek.com, and
www.vrbo.com. I figure its better to rent from an owner than have the hassle of being one!
I really feel a condo is a much better choice when traveling with kids rather than trying to stay at a luxury hotel. You're four people crammed into one room, eat every meal out, and pay sky-high prices. However, as with everything, there are trade offs. I looked at many condos on Maui and typically they do not have a/c, and either have a small pool or none, and not on the beach. The Embassy has a huge pool, beach, a/c.
Insofar as airports, there are 3 on Maui, however, just about all commercial flights go in and out of OGG. The others are more cargo, private planes, etc.
There's a lot to see and do on Maui, however, if you decide to go driving around do pay attention to the rental car warnings about dangerous areas. We just started driving around West Maui, and were following another map (we found our rental car map later and found the road we were on was in violation of the rental agreement). The road was fine for about half our trip, then without any real warning it turned into a narrow, winding one-lane road with two way traffic! In places it was only 8 ft wide, with many blind turns. This road was right on the edge of a 5000 ft cliff, with a steep mountain on the other side! I was never so frightened in my life! Fortunately it was daytime, good weather, and we were on the mountain side. What if we bumbled onto that road at night, raining, on the cliff side? There weren't even any markers, reflectors, guard rails, etc. I was quite upset that there wasn't any warning, other than one sign "narrow winding roads next 8 miles". There should have been more warning than that--something to the effect that the road would become one lane, 2-way traffic. The first we knew it was 2-way traffic was when we me someone coming around a curve. Actually, we met several other vehicles and they all made way for us, backing up for us, smiling and waving. Since we were on the mountainside we were supposed to back up (I learned that later!), but they could tell we were tourists and didn't have a clue. At least the people who drive this road are courteous, however, they are locals, familiar with the road, know what they're getting into, and usually have an off-road vehicle (many banked up the mountainside to allow us to pass). This is not something for an amateur! I even found a website with pictures of that exact road and descriptions, so you can see for yourself what its like. Not for tourists!
www.Hawaiihighways.com/photos-Kahekili-Hwy.htm
However, the majority of raods on Maui are not like this, don't let it scare you away, just don't bumble into it like we did! Have a great trip, and pm me if you have any questions!