Been out there a lot with and without kids. It's one of my favorite areas and Santa Fe is my favorite "restaurant" city in the world - amazing food, art, and fun. Get your kids to read a few Tony Hillerman novels and maybe the Monkey Wrench Gang for the four corners (depending on their age).
July and August will be hot.