Step 1: dig holes bellow the frost line and down to the sub soil.
Step 2: fill holes with sand (well, the non-lazy way is to fill with gravel and tamp it first. But we already had sand and didn't have gravel.)
Step 3: drop in urbanite, and level. These pieces are old concrete flooring from Duke University.