This front patio and walkway from @louieslandscaping include flagstone and natural stone steps to connect the multi-level design. Notice how the flagstone layout has very narrow joint lines ...

You are in luck. Flagstone can be laid over concrete, so you will not have to tear out your old patio. It can also be laid over a sand bed or directly on the bare ground. Since you are going to ...

Surprisingly a well-trekked flagstone patio might need just as much care to combat dirt as a lesser used flagstone walkway ...