I feel like paving stones aren’t that pretty and fit more for the city, plus they’re made from crushed stone and you can kinda see it, and over time they start to crumble. Natural stone might be a better option. From what I’ve seen, it’s a pretty popular choice for backyard interlocking in Toronto. Looks good and definitely lasts longer than pavers. Plus, you can pick natural shades. The main thing is to find good specialists who can lay everything properly.