I recommend Dogwood Designs & Landscaping which is a small local company. The owner is Sam Hyde and he is great to work with. I recommended him on FreshChalk based on fence and pavers work he did for us and several people already used him for decks and provided very positive feedback after.
I second that recommendation for Sam from Dogwood Designs. He replaced the deck on our house in Wallingford after it completely collapsed. He helped us through the whole design process, and did a great job on the project.