We recently had Sandstone Paving done on the patio and found a good colour to match with it. It's in the Dulux Weathershield range and it's called Sandstone. It's a little deeper than a basic cream and has more of the creamy sandstone hue found in the paving.