You can fill in cement joints with a sand foundation, but the joints will crack fairly soon. Some people like the cracked look, so it's not a problem. You may have to replace many joints over the years as well. Also, you have to make sure that your sand underneath is really compacted to avoid as much shifting as possible.
Click the picture below to see examples of people laying
their own stone. Sign up for my free newsletter
to the left and
I'll put your flagstone
creation in my newsletter.