I never lived in Utah in early May and this Winter has been weird anyway, but where and what would you hippie tree-huggers and desert rats do if you had 3.5 days and rental car out of SLC in early May?

I'm mostly interested in landscape and Mormon weirdness, not girls.