E.M.
Phoenix Zoo
Phoenix Children's Museum
Arizona Science Center
With a 3.5 year old boy, the Arizona Natural History Museum in Mesa is really fun, quite small but they have dinos and lots of hands-on exhibits. In May it will be 100 or just over, so plan on lots of hydration!!
The McCormick and Stillman Railroad Park is a MUST with a little boy.
Oh, and definitely Rawhide!!! They have a whole wild west town and a great family restaurant, so that could be a great day activity ending in dinner for your anniversary!!