We enjoyed Slide Rock Park near Sedona. Kids loved it.
You and your children should enjoy the Buenos Aires bird sanctuary and reserve southwest of Tucson. From there, continue south to Osos a small resort hotel very near the border at Sasabe. Owners are very convivial and you will enjoy an atmosphere that takes you back to life along the frontier seventy-five years ago in the southwest.