five guys is garbage, in n' out is garbage. if you want a decent burger in utah go to crown burger or apollo burger, both are pretty damn good. i also suggest iceburg, get a burger and a shake, they have the most amazing shakes in utah. why would you go to some chain fast food crap when you want to sample local hot spots?
red iguana is awesome, the pie sucks. i suggest wing stop if you want to get some wings and a beer. also try wasatch brewery up in park city or squatters brewery in downtown for some good brews.
restaurant morelia on state street is also very good mexican.
i also love market street grill up by old mill for breakfast, they are very overpriced for dinner though.
if you want BBQ, famous daves is pretty good.
i'm sure i've got a million other suggestions i cant remember right now. im not to up on the nightlife in salt lake anymore, im more of a bar hopper than a club type of guy.