When you say laying stones, do you mean paving stones or gravel?
I have used the water permeable weed membrane topped with gravel which does the trick really well. Any weeds that do seed are very easy to pick out.
One word of warning though, if you use a gravel which is quite small, dont be surprised if the local cat population look on it as their own personal litter tray! Larger sized gravel should prevent this.
Another thing to consider - gravel is not particularly comfortable to walk around in bare feet in the summer (and also not pleasant especially if you have a cat problem - see paragraph above!!). Believe me, I speak from personal experience! Eurgh! (I would say that I have two cats of my own - gravel has now been replaced with other materials!!!!