So the next part of paving is to put down a suitable foundation, something that won't move (much?) that will make things look all wonky later.
Some professionals will only lay paving on concrete, but that gets expensive rapidly - and if you're already going to put concrete, you might as well put down coloured, stamped or aggregate concrete and be done with it, I figure. Depending on how much paving you're putting down, some DIY websites suggest just levelling, putting down some sand, and then pavers on top. Because my "soil" in thge area was pretty crappy, full of builders rubble, clay, cracks etc, I figures I wanted something a little more solid than just sand, even though I was only doing a small (4 square meter) area for my BBQ.
So for my foundation I figured 1/2 cubic meter of crushed rock, compacted down, topped by 1/4 cubic meter of sand (about an inch) on top.
First, the crushed rock; I also put another sleeper in near the deck, and a couple of spare bits of wood on the sides to temporarily brace the crushed rock in place. Yes, the sleeper near the deck is slightly off, which annoys me no end - but I'm planning to make a little step down in merbau matching the deck later on anyway, which will cover that sleeper entirely.
Then spread a bit of sand on top. Check with your landscaping yard for appropriate sand to use, as there's a few different kinds.
So far, so good... next - the final part, laying the pavers.
[Recently we're also had someone in to lay turf in the backyard, and it was just finished - exciting! Finally, no more weeds taller than I am!]