Depends on the look/style you want to end up with? Do you want a hot mediterranean look with terracotta paving, adding colourful pots? or a more Cotswold look with stone effect paving and stone pots? a Cottage effect can be achieved with brick paving and a mixture of pots. You may also want to take into account the colour of your your house bricks if Cream then grey paving may not work?
Why not look at 'Paving' and 'Patio Ideas' on Goypeadia lots of ideas there? Also go and look at the different types till you see one you like?