I hear Utah is great! (all except for the whole Mormon, Polygamy, and NO ALCOHOL thing.)
I could deal with the first two, but never the last. What would I do with all my MD Shooters Pub Glasses?
You can drink publicly and there are liquor stores. Public drinking is limited to clubs but that is usually a formality. Ex. the hotel I stayed in made you a member of the hotel bar club automatically when you stayed there. Also, I believe you can drink in restaurants if you BYOB.
PS, I found this all out the hard way.