I modified Ana's plans just a bit.
8ft long by 3 1/2ft wide. Used 2X lumber instead of 1X in hopes of reducing the chance for warping over time.
I also went w/ 4X4's for the legs.
Cost was a bit more for redwood here in the Bay Area of California.