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.
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.
Consider the long term practically and maintenance of patio materials carefully....Most people only think about materials in terms of the cost but that should not be your only consideration. You don't always require the cheapest patio material. On the contrary, you also need to think about what patio materials are going to last for a long time and what kind of maintenance each type of material needs.
Creating privacy : If the patio is overlooked the patio design will need to include screening. Walls, hedges, pergolas, and fences can be included in the patio design to provide a sense of enclosure and privacy. When building a wall around a patio it is a great idea to include a window through to other garden areas so that the patio doesn't end up feeling to claustrophobic. Windows in dividing walls create an interesting glimpse of the rest of the garden without compromising privacy.