Q: How do you know it's springtime in Moab?
A: All the license plates turn green.

If you go to Moab, be aware that
1) it's jeep week
2) everyone else on spring break in CO is there too

But Moab has the best chance of good weather. Lots of good riding, road and mountain. La Sal Mountain Loop, Arches, Canyonlands