You could consider Dead Horse Ranch State Park, Cottonwood, AZ. You'd take I-40. There's a nice public park nearby, an Out of Africa park, Sedona (awesome scenery), Jerome is unique and I just checked the weather and no rain.
Have a great trip wherever you land.