Thanks Lecco, just after posting this, I came to the same conclusion :)
What mix ratio would you use? The depth under the paving will be a few inches, not particularly substantial but then these aren't structural or required to be weight bearing.
Also, in terms of grouting inbetween, what...