  We show that a discrete exchange symmetry can give rise to realistic dark
matter candidates in models with warped extra dimensions. We show how to
realize our construction in a variety of models with warped extra dimensions
and study in detail a realistic model of Gauge-Higgs Unification/composite
Higgs in which the observed amount of dark matter is naturally reproduced. In
this model, a realistic pattern of electroweak symmetry breaking typically
occurs in a region of parameter space in which the fit to the electroweak
precision observables improves, the Higgs is heavier than the experimental
bound and new light quark resonances are predicted. We also quantify the
fine-tuning of such scenarios, and discuss in which sense Gauge-Higgs
Unification models result in a natural theory of electroweak symmetry breaking.
