Our baby was 13 months went we took her to Maui. We stayed at Sheraton, which turned out to be really good.
The Sheraton had a crib at no charge. The staff at the Buffet Breakfast gave us TOGO containers so we could load up on fruit, bread and yogurt. The room had a fridge and microwave. The baby pool area has a very shallow zone.
Strollers can go anywhere on and around the property...(I even brought my LARGE stroller and checked it at the gate at no charge from the airline.)
We walked up and down the coast everyday. The room was practically baby proof. Easy!
Maui is a great place to go with a baby. Some beaches are really baby-friendly. I loved it!
Here are two videos from Maui. The first talks about things you can do on Maui. The second will show you Sheraton!