Wildfitness Retreats, Crete, Greece

Perfect for: Back-to-nature buffers

Sweat it out: Prehistoric man probably didn't have such a nuanced sense of sexy. (Club? Cave? Hello, Friday night!) But as a visit to any natural history museum can show you, our ancestors were stacked. Return to your primal roots and tone your missing-link muscles at Wildfitness, Crete. No boot camp marathons. No starvation. No gyms. Just a week of "wild moving" under the Mediterranean sun: boxing, running barefoot on the beach, working out with kettlebells, and trekking past olive orchards and rosemary fields. Plus, seminars on reclaiming your inner animal—or, this being Greece, unlocking your inner Olympian. Loincloth optional.

Cool down: On a weeklong retreat, there's plenty of time to chill out with the "tribe," a maximum 16-person group of mostly single travelers. The remote, 17th-century village of Milia, on the western end of Crete, was purposely chosen for its tranquility. Guests stay in farmhouse lodges built of chestnut timber and stone, with wood-burning stoves and balconies overlooking the mountainous landscape. At the buffet table, you'll be hunting and gathering a paleo-diet of lean meats, organic veggies, and nuts (wheat, dairy, and modern additives are eschewed). Most days end with candlelit conversation over beer and wine in the resort's tavern, but when the group heads to the nearby town of Vlatos for a night of Cretan clubbing, things really do get wild.

Wildfitness Retreats
Milia, Crete
Tel: 44 20 3286 4886
Seven-day retreats, including meals, a massage, and airport transfers, from $2,797 per person

Next: Tone in Tulum >