Utah has a lot of towns located in beautiful areas but for the most part, the towns themselves aren't very attractive.
Like, Kanab, Utah (pop. 4,636) has gorgeous views of the rocks of Southern Utah, but the city itself is pretty bland and lacks a lot of historic architecture:
Moab is a bit better in this regard. It has a fairly historic Main Street - but really, beyond that the town pretty low density.
So, that leaves Park City. I think Park City fits the bill and they've done a good job preserving the style of the community. It's probably the coolest/prettiest town in Utah: