There are various materials you can use between flagstone. Sand is more common to use between the stones. But the trouble with sand is getting it to stay in place. Any types of small rocks or crushed gravel will work to fill in the gaps. You can also use mulch or any lightweight wood chunks in between the stones.