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 ...

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 ...