We stayed at Outrigger on the Reef 2 weeks ago, it was great! There are 2 Outrigger hotels - On the Reef is 4.5 star and the other is 3.5-4. The other is in a better spot, but only 5mins walk apart.
We took our 2.5 year old with us and he had a ball! He loved the beach, the pool, and we took him to the Honolulu zoo which is just at the end of the main Street - walking distance. A little further along they have an aquarium, but we ran out of time and didn't go there.
Hawaii is pretty kid friendly, lots of families there, so I'm sure these heaps more family stuff to do.
Shopping... Go to ala moana - it's closer than the outlets and we found some great deals there.