Worked on the deck tonight. Removed the edge boards and excavated post holes. Will pour concrete tomorrow and set anchor bolts. Metal "L" straps will then attach to the anchor bolts. The upper part of the "L" strap will go up the outside of each corner of the gazebo's support corners.
By the way, the gazebo I'm building is based on this one, minus the seats (since my table will be in the middle):
http://www.woodsmith.com/plans/gazebo/exploded/