This past Memorial Day we spent a week in Utah riding our Harleys and RZR's. Weather was wonderful but chilly at times. Snow was gone except for the extreme mountain tops. We toured Zion and Bryce. We camped at a wonderful RV park in Marysvale on Hwy 89 called South Forty. It's probably farther north than you want to be but we loved the place.
Even if you don't own a SxS, such as a RZR, there are plenty of places to rent one for the day. I recommend it as there is so much beautiful country to see that can't be seen from the road.