comment poser des pavés (j'ai une allée en calcaire)?

Bonjour à tous

Les beaux jours arrivent et je vais commencer à préparer mon extérieur (maison neuve d'avril 2011).
J'ai une entrée en calcaire (photo):

J'aimerai mettre des pavés dans ce style:
http://www.leroymerlin.fr/v3/p/produits/pave-vieilli-pietrus-en-beton-10x10x4-cm-e56500

Mais je ne sais pas du tout comment préparer mon allée. J'ai entendu parler de sable, de textile...
Et je ne sais pas quelle variété: auto-bloquants ou autre?

Si quelqu'un voulait bien m'aider de l'achat de mes pavés jusqu'à la pose, ce serait très sympathique.

Merci beaucoup.