I would go GC. The beaches are amazing and the water is very shallow and calm. I think the flight to Maui and the time zone changes would be painful for a young child. If you are looking for tropical then Maui is your best bet. FYI, food on GC is very expensive.