Faits
A. Les époux X. sont copropriétaires de la parcelle n° 2721, terrain
de 958 m2 bâti d’une villa et limitrophe à l’est du n° 3651 appartenant à
Y. Ces deux bandes de terrains parallèles qui longent un chemin sont
classées dans la zone «Habitations individuelles» du règlement communal sur les constructions voté en assemblée primaire du 23 novembre 1990 et approuvé le 7 juin 1995 en Conseil d’Etat (RCC).
Après l’échec de divers projets de construction de cabanes de
jardin au sud de leur habitation, les époux X. ont demandé, le 9 juin
2006, l’autorisation de construire un pavillon de jardin monté en
contiguïté avec la villa.