The best wood for outdoor pavilion is Western Red Cedar, as confirmed by the professionals from Reliance Timber, a home-building merchant from North Carolina. It is the most durable and resilient type of wood.  Douglas fir is the next best thing, while pressure-treated wood is the cheapest option.