The Payson center is around 12 miles south of Provo Municipal Airport and 13 miles south of Startup's Historic Candy Factory.
Below are reviews of the city of Payson, UT from an actual visitor's perspective.
Very clean!
Very pleasant!
I have stopped a number of times in Payson for gas on the other exit. I've ridden my bike to break up the long drive in the neighborhood near the Mormon Temple. It seemed like a welcoming place.