I used 2x8s for the tabletop and bench tops, with 1x4 to frame it. The legs on the table are 2x4 times 2 to look like 4x4 (can only find them treated around here). I messed up in my calculations on the benches. I intended to do the same with the legs there, but was forced to do 2x4. I don't like it as much, but they will do fine.
The table is stained in Rustoleum Kona, used a wire brush to make it look rough, and then sanded it a little bit. The bottom is actually spray painted in Ivory.