Which patio stone/ paving?

[DeeLighted]

We have a victorian red brick house and need to replace the old brick patio in the back garden.

Does anyone know which type of stone/ flags might look nice with the victorian bricks? The patio man who cane to quote says "everyone has indian sandstone" but it looked a bit pale?

Thanks!

We used Marshalls Tegula which comes in a range of colours, at reasonable prices. The "traditional" has turned out paler than the photos, though. But for a small area, perhaps you'd prefer something "classier"?