Cedar and redwood are two popular options due to their natural resistance to decay and insects. They also have a beautiful appearance that can enhance any outdoor space. Cost comparison should also be taken into account as these species tend to be more expensive than other types of untreated wood such as pine or spruce.  While they may require more maintenance over time, using a less expensive option can still result in a sturdy and aesthetically pleasing structure for your backyard.