Intended use of the patio : Decide how you want to use the patio. Is the patio mainly for alfresco dining or sunbathing or relaxing with a book or all three? The intended use will dictate the size and location of the patio. A patio mainly for dining is best placed where there is some shade so that diners can keep cool on warmer days and seek the sun when the weather is cooler. A patio intended mainly for sunbathing needs to be in a spot where it's sunny all day. If you want young children to safely use the patio, it needs to be somewhere you can see them from the house.
Decide on the budget : Installing a patio is expensive but it is worth spending as much as you can afford as the patio is such an important part of the garden. The garden should be viewed as an outdoor room and if you are prepared to spend a little extra on getting it right it will be useable for most of the year. Allow around £120 per square metre as an all-in cost to get a contractor to lay your patio.
Cheaper Indian Sandstone is not always the bargain it appears as it is thinner, or poorer quality and more porous causing leaching of the minerals in the mortar onto the top surface of the stone. There are some inexpensive granite slabs currently available that make a wonderful surface only slightly more expensive than Indian Sandstone. The more expensive options are Travertine, York stone, Basalt, and Marble.
All the above mentioned are excellent patio materials to be use for your patio. In addition, you can even use a combination of different types of patio materials to make your patio comfortable. Also, you have to consider the drainage properties of each material. For instance, individual stones, bricks, or pavers will let water through more than a whole slab of concrete.