Western Red Cedar would be fine, but I would have thought Aus Red Cedar was not suitable for outside uses, it rots too easily. Plenty of Ausy hardwoods would be Ok though if you want to use an Ausy...