the phoenix children's musuem!!! they have a 'forest of noodles' my three year old LOVES.
I wholeheartedly second the children's museum. We go every other week.
The phoenix zoo is great. The children's play area is fun.
Depending on where you are staying, the McCormick Stillman Railroad park is fun.