The guy that built my deck last year had all sorts of Cedar left over. I nabbed all the scraps before he could haul them away. After all, I already paid for them. Western Red Cedar makes nice exterior furniture.
Here's a patio cart to sit next to my Weber.