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.
The materials you choose should always blend with the surroundings and other materials used in the garden or landscape, while providing the right surface for the intended use of the patio.
Capacity of the patio : The patio needs to be large enough to accommodate the correct size of table with room for chairs to be pulled out and for people to move around easily when others are seated. A guide is to allow 1m width for the table, 500mm width on either side of the table for each chair when not pushed under the table, 300mm between chairs down the side of the table, and 700mm width to pull each chair out and sit down comfortably.
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.