Once you know where and how big you want your deck or patio, you will need a to decide whether you want a wood or composite deck, or maybe a stone or stamped concrete patio. You may also want to consider if you will need railings, a deck or patio cover, and how it will effect your landscaping and existing structures. Do you want a contractor who specializes in particular type of deck or patio, or someone who can handle all phases of your project? Your choice of materials and the expertise of your contractor will greatly effect the quality and final cost. A good contractor can recommend the best materials for your budget and design, but be sure to get multiple bids and check references. Make sure your contractor is licensed, bonded, and insured.
Quick Tip: Quality materials generally offer higher durability, longevity and often require less maintenance. Ask about warranties and recommended care.
For quaified deck and patio contractors, check out http://www.responsiblecontractors.com/decks_patios_contractor.html