Looking for ideas for winter camping trip UT -> AZ, CA? NV -> UT

[kavm]

My wife and I have been light on camping since mid-Summer last year due to a medical issue. Planning to get back into it starting this Summer with trips to Capitol Reef and later to Sawtooth areas but still light on camping due to professional engagements and a trip to Greece.

So, we are planning a camping trip this December of about 2.5 to 3 weeks from mid-Dec to early January. Starting from SLC in Utah, we are thinking AZ as the main destination - with possible extensions into Southern CA, and NV. Not having camped South of Page, AZ, we are looking for ideas. The only definite place we want to visit is Tucson and Saguaro National Park.

Any ideas of places and campgrounds we should consider? Our interests are mainly hiking, nature and if we go to So CA - beach.

Thank you very much!