My aunt and uncle live just a little ways down from Sedona. My cousin visits all the time, and might be there during xmas. I should put you in touch. My uncle is a total freakin nutter, everyone loves him.
Anyway, I dunno if your kids would be old enough to enjoy it yet, but they did this...