From what I’ve seen in pics and in real life, natural stone is the best choice. And it seems to be a pretty popular option for backyard interlocking in Toronto. Looks great and definitely lasts longer than paving stones. Plus, you can pick natural tones. The main thing is to find pros who can lay it all down properly.