Rusto, that looks familiar, maybe you posted it before. I was thinking a gazebo of some sort would be nice but then started wondering if it would hurt the view from your deck. I started thinking maybe a round patio of stone with a stone fire ring and stone benches around it. Then you can see the stars at night and not block your view. The gazebo would let you set out there even if you get a little rain. If your gazebo is all metal and tall enough maybe you could vent it in the center and put a small fire ring under it. You may have already thought of all of this but just thought I'd tell you what I would be thinking about if it was me.