Go to Arches National Park. You can road ride through or drive, but either way it's gorgeous.
You probably won't have snow. These are from when we were there at Christmas.
We have done a tour with Escape Adventures, which I think is the same company. Nice folks. Be sure to tell them you are new to mountain biking.You don't want to end up on some really gnarly trail.
V.