Use either red cedar, white cedar or redwood. All of these are proven to be both decay and insect-resistant.