Mother nature offers a few stones that work well for laying patios and walkways. Blue stone is one of the most popular of the natural stones and it is available in squared sheets or irregular sheets. Squared flagstone will give you a very clean looking finished patio while irregular flagstone will look much more natural.
Flagstone is available in many colors, normally shades of brown or blues, but many exotic colors are available as well. Moss and other creeping plants can be planted in the joints of a flagstone patio or walkway which will give the area a much more natural look.