Arizona state parks

Hello,

We are travelling to Arizona and would like to know where you stay and if there are any great state parks? We have almost two months to just wonder and can go anywhere in the state. Appreciate any and all information.

Thanks