Cedar should be a great choice. It will not rot like most wood.