I did a tutorial in Garden Ideas. I use outdoor caulking. If you are using the brown stones or decor the brown caulking works great because it shows around the rocks like a grout and blends in with the stones.
I have used marble stones and used the white grout.
You are going to put the caulking on thick so your final project grout is your caulking.