calibro saidbecome a mormonDefinitely DO NOT do what Calibro recommended...
By May, spring here is usually in full-swing and many of the trails that have been snow-covered all winter are usually free of snow pack which affords great hiking while the temperature remains mild so you don't sweat your ass off like in July or August.
I also recommend Park City. Depending upon how the next couple months of winter play out, there still may be enough good snow for you to try and ski or snowboard on, if you like, but it would have to be the higher resorts like Park City, Brighton, or Alta.
Club Sound in downtown Salt Lake is a fantastic gay dance club that hosts Hydrate every Friday night. I've been quite often and have always had an excellent time.
The site seeing is wonderful around here as the nature is amazing, especially if you head south into the mountains and deserts of central and southern Utah. Bryce Canyon, Canyonlands, Arches, and Zion are all absolutely beautiful national parks that offer awesome hiking as well. ...a picture from just below my family's cabin in central Utah; about 2 hours south of Salt Lake.