I thought of those plastic boards that are being used for decking. Though as some one pointed out they are more expensive then real wood.
Plywood looks cheap.
Woods that don't rot such as cedar, mahogany. Expensive yes they will last a long time. Google wood species to find best to use.