I liked the simple outdoor table and bench plans found here and here. I modified the table top and made a few adjustments for the size of wood pieces that we had, but otherwise, I just followed Ana's plans.
Below are a couple pictures on how the table top is constructed.
After assembling the table and benches, I then puttied and stained them with semi-solid deck stain. Although they're far from perfect since there were a few warped boards, I'm pretty happy with the results. The total cost of the project to a whopping $19 (cost of outdoor screws and deck stain). If I were to do it over again I would use caulk (instead of wood filler) and a solid deck stain (instead of the semi-solid stain). The wood putty expanded a little meaning the holes I filled were no longer flush with the adjacent surface (maybe this is because I used the sandable putty which actually contains bits of wood making it more likely to expand/contract with varying temperatures??).