Before beginning the actual work of laying stones and planting, there are a few things to think about. The small plants that are to be planted between the stones need room to grow. Stones are typically laid on compact ground that is not conducive to plant growth. Be sure to have plenty of loose, fertile soil between the stone for roots to firmly attach. Make sure the stones are set a few inches apart and make a plan for how you are going to keep the plants irrigated. Cover the bare areas with some kind of organic material to ensure surface moisture is available until the spaces between plants are filled in.
There are several kinds of plants to consider that can tolerate full sun and live in the small spaces between stones. One of these is called creeping thyme, which is a small perennial herb that is found in many variations. One of its best characteristics, for growing between stones, is that it is tough. It thrives in difficult soils and is capable of surviving inconsistent watering. Another type of thyme that works well between stone is the elfin thyme. The elfin thyme has such small leaves, it is difficult to see where one stops and one begins. Elfin thyme's foliage and lavender flowers are flat.
Plants that are good for growing between stones in locations with partial sun typically are succulent perennials. A dainty plant to think about using is the goldmoss sedum. This plant has lime-green leaves and yellow flowers. Another sedum to think about is the Dragon's blood. This plant is a good choice because it is small and has dark red-purple leaves.
Full shade is a challenge in some circumstances. The corsican sandwort plant grows a dense rug of lime-green leaves and thrives in shade This plant blooms with white blooms from spring through summer. The sandwort, another shade-loving plant, grows easiest in damp but not swampy soil. Sweet woodruff also adjusts to shade and produces large leaves with creepers. This plant is so prolific, it is important to pluck it early to control spreading.