Red cedar, redwood and Douglas fir are great choices for picnic tables. You would not even need to apply a finish to those species if you did not want to do so. (Although I would recommend “packing” any end grain that will have constant contact with the ground with a wiped-on coat of epoxy.