Interlocking stone would be ok, but requires more prep. And with what appears to be expansive clay (more common that people know), will become uneven in a few years, from the ground water changes. I am sadly lacking in experience with installing interlocking pavers (have only helped with that twice), so can't comment beyond that.