You simply cannot create a modern rustic backyard without wood. Old, aged, antiqued wood is best, and you can use it in a variety of formats. Choose a wooden outdoor dining set or set up a bar off to the side made of antiqued wood, to create that rustic look.
You can even go a bit more unusual with a wooden vase holding flowers or plants, or a couple of wooden cutting boards for preparing food outdoors.