I did mine using 1 foot square paver stones. For added stability, weed resistance, and to suit my anal retentive ways, I leveled the ground well, used 1 ton of pea gravel underneath, along with some stiff mesh wire, and laid mortar mix underneath the pavers to keep them in place and from sinking in spots, etc. The area I did was 12x16 feet.

It's held up great over the past 5 years.

The sidewalks in my back yard are also done with pavers with sand underneath.