Look at the Virgin River in Utah. Zion Narrows, Temple of Sinawava, Virgin River (Bloomington) Gorge...I was hoping to make a trip that way this year too.
Arizona will be Feb. and March, if I had to guess,
and NM will most likely be late April, or even May before it starts....
(depending on the weather)