Luckily, Thanksgiving was going to be at my Dad's house this year. That meant there would be lots of family members, a.k.a. free labor. We decided to rebuild the arbor while everyone was there.
Step 1: The Demo
Craftsman Reciprocating Saw:
Craftsman Work Gloves:
Step 2: The Plan
The overall footprint of the 8 4x4 posts was 16'-6" x 23'-0". The 16'-6" dimension was a pain since most lumber yards max out at 16' for dimensional lumber. I was finally able to track down some 2x12x20' pine. This meant I could have three double-beams going in the 16'-6" direction and run 2x6x12' joists in the other direction. This seemed to be not only an easy plan, but also good looking.