Re: Advice: Pergola+Pavers, which first?
Build the pergola first. It does not matter whether you set the posts inside or outside of the pavers, the only advantage of outside is not having to cut pavers around the pergola posts. You can purchase a few pavers now so that you can calculate your footing spacing for optimal aesthetics as well as perfect paver alignment when it comes time to install them.
I personally would not recommend burying the post itself, it is better to set a proper footing with a post base, then set the post on top of the ground. This keeps the post from ever rotting or being a place for critters to enter from the ground. In using this method, you will have to build rigidity into the structure in the way of knee braces from post to "roof" in two directions at each corner post.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!