Another thought:
You can buy quite large concrete paving squares! Saves you doing the concreting.
Just dig down and make a level surface, then lay the big paver on a layer of sand. It should settle in a day or two
If you can't find a paver big enough, stonemasons and Headstone cutters sometimes sell seconds of large cut stone pretty cheap.