My favorite in that vicinity is the Westin Maui Resort. We're going next month for the 3rd time there. (5th on island) We have gone once with 3 teenage boys and they loved the pool complex with water slide, volleyball net, basketball hoop (all IN the pool!) and it also has a nice adults only pool for when Mom and Dad need a break! ;) We stay together during our family vacations but some people might like a break. The rooms in the Beach Tower are a bit larger so a bit more accommodating if you plan of all 4 sharing a room.
For your resort fee here, you get a free shuttle to other Starwood properties (Sheraton, Westin Villas), Cannery Mall (where the Old Lahaina Luau is) and also to Lahaina Town! This is a great perk if you like to have a few mai tais with your dinner in town! :)
Another perk of staying here is the self parking is FREE! Often self parking fills up so they will valet you for free in that case. I feel like you get a bit more bang for your buck here with the resort fees which are $30 I believe. About the same as the Hyatt which has no shuttle!
Oh and it is right next door to Whaler's Village. Really multiplies the shopping and dining options when they are so close to the resort! :)
I'm not saying that there is anything at all wrong with the Hyatt. :) This is just what WE prefer!
Edited: 11:20 am, June 19, 2013