If I were going to send a treat that's native to Utah to an out of towner. I think I would choose salt water taffy. I had forgotten it was a local item, until Bonnie's post. What's not to like? Yummy, chewy, stretchy goodness. Do you think they just grab some taffy and toss it in the Great Salt Lake and voila..you get that colorful little treat?
I would find a little square tin, place a small cellophane bag filled with these tasty treats, and tie it all up with a bit of twine. I would wrap it in brown paper and with a black magic marker write "Greetings from Utah" on it.
I would probably fill it with my favorite..strawberry swirl. (And give instructions to give it a big stretch and twirl it around your finger before you devour it.) I also like the spearmint swirl.. I think it's the swirl I like.. I have a sneaking suspicion that the swirl makes it taste better.