I work for a large masonry company in Northern/Central Utah and we do tons of pavers on everything from multi-million dollar custom homes to temples to small residential patios. Personally, for my house, I would excavate any loose materials and foliage away from the area, bring in a couple of inches of road base and compact it. Lay out some bedding sand, install your edge restraint, then start laying the pavers. If you're doing flagstone, ignore the edge restraint. Otherwise, polymeric joint sand is your friend.
If you really want it to be bomb proof, use a 12:1 sand-cement bedding sand mixture. Wet it down, lay your pavers, lay the polymeric, and boom. It'll never go anywhere.
It's not migration from traffic you need to worry about, it's migration from water flow and freeze/thaw cycles. In Southern Utah (guessing St. George?), you probably won't deal as much with the freeze/thaw that Park City has, but you WILL deal with water eroding the sand away. When the monsoons hit, the water will draw the sand out from underneath your paving system.
If you want to pick my brain more, feel free to shoot me a PM. I can give you some more direction.
