Wow! Take a look at the Mission-style arbor and barbecue on this HGTV website; and it has a cast glass concrete countertop. I've never heard of that before. The river rock facing is a bit much though, and I don't think it goes with the Mission style.
Link: Slideshow : Outdoor Living Designs : HGTVPro.com
And the New Mexico style pergola is impressive. I don't think the vines enhance the pillars; they're not happy. The chili peppers (I think that's what they are) hanging at the end carries out the theme. There are a number of other interesting ideas also. That towering Southwestern fireplace on the double decker patio sure stands out. Potted herbs in an outdoor kitchen is an attractive and useful feature. And check out that countertop with fiber optic lighting; it's lovely at night. The split level glass counter is a good idea too. Anyone have a favorite idea that they'd love to add to their backyard?