This is an Indian sandstone in a mix of colours but be careful because sometimes there are some quite red paving slabs which come up really strongly when wet. I tis best to check with your supplier to make sure that they have taken out the reddest slabs. It has been laid in a random rectangular pattern.

Many thanks for the info and advice - really helpful.