Eight minutes feels like a lifetime: I’m walking on a black road that keeps getting steeper and stickier under my feet with each step.
Soon I’m completely out of breath, gasping and a second away from becoming treadmill roadkill. That I’m wearing a contraption resembling a mini gas-mask doesn’t help. Is this torture that comes to mind when you think "spa holiday"?

I’m at Red Mountain, a new-generation spa that emphasizes wellness and lifestyle over pedicures and body wraps (though it has those, too). Like its cohorts in the so-called "ascetic luxury" spa movement, it promotes a comfortable but relatively spare retreat experience, with a focus on healthy eating and lots of activity. Located on the Utah side of the stunning Red Rocks canyon and within striking distance of the Grand Canyon, Bryce Canyon and Zion National parks, it’s a magnet for hikers and climbers. Guests from the reluctantly aging to the overweight and unfit come here in droves for structured programs that offer a fresh start.

Meanwhile, the neoprene mask contraption is connected to a metabolic cart that measures my body’s efficiency for using oxygen at various heart-rate levels. My torture-master is Dr. ("call me Brad") Crump, the tanned, white-polo-shirted health services manager. At my near-death protestations, he smiles and says, "There is almost always a big difference between your perceived exertion and what’s physiologically going on in your body. The Metabeat test is how we find that out."

For anyone tired of the daily grind of gym workouts and meagre meals that never pay off in weight loss or fitness gain, this customized health assessment and program is the ticket. Crump confirms what I’ve long suspected: "Those heart rates on the cardio machines at the gym are way off for the majority of people; they’re calibrated for athletes." His test shows that by the time I was gasping-for-air anaerobic, I was burning calories, but almost no fat. On the other hand, just two minutes into the test, when I was barely breathing hard, more than half the calories I burned came from fat-the fast track to weight-loss. "Oxygen is necessary to burn both fat and carbs. It just takes a lot more of it to metabolize fat," Crump explains. Yet paradoxically, the longer we spend in anaerobic territory, the more our bodies get used to it. "If you don’t see results from your exercise, what’s your tendency? To work even harder. And that’s the wrong thing to do," Crump says. "You need to exercise smarter, not harder."

Crump creates a custom, four-times-a-week cardio interval workout that has me spending less-but more effective-time at the gym, while carefully tracking my heart rate. "Basically, you want to keep shaking it up, creating some level of muscle confusion and challenging your body enough to make adjustments and to see change." He tells a cautionary tale about a patient who radically changed his diet, started exercising vigorously and actually gained weight. "He wasn’t getting enough calories to maintain his body’s basic metabolic functions, so it basically shut down and started storing fat for a rainy day." That won’t be me.

At Red Mountain undereating isn’t likely, because the food is low-cal, low-fat and unbelievably good. The menu by chef Chad Luethje (who was raised by vegetarian parents) makes you want to eat well and make good choices. At lunch and dinner there’s an expansive soup and salad bar, but I see surprisingly few people pigging out. I listen in as nutrition consultant Kathy Egan counsels a week-long weight-loss group to take a multi-vitamin and mineral supplement: "When you’re putting yourself in, say, a 30 percent calorie deficit to lose weight, you’re also losing nutrition from that 30 percent of food you don’t eat." It seems obvious when she says it, but I’d never thought about it that way before. Crump’s BIA test showed that my metabolic functions are a bit low, which can be a result of not enough micronutrients at a cellular level. "People like to reduce it to ‘Calories in, calories out,’ but the truth is, the calories from a Krispy Kreme doughnut and a fillet of salmon affect the body differently," he says.

That wake-up call is enough to have me piling plenty of colourful peppers and chicken on my half-tortilla at lunch’s fajita buffet. There’s not only black bean soup, rice and a spicy zucchini and squash mix, but real guacamole. I’m full before the servers come around passing each diner one precious, chewy oatmeal cookie.

As I wander the property’s stone and red earth labyrinth one sunny afternoon, I reflect on something else nutrition consultant Egan said: "Appreciate the sacredness of food. It’s like a communion with the world, the earth and the animals that allowed us to eat."

The pull of that communion is strong down in the labyrinth’s protected little valley behind the resort, a stretch of primitive black lava fields backdropped by stunning red cliffs. It’s the reason most guests rise early for guided morning hikes, varying in intensity from easy walks to steep, three-hour climbs, and return ravenous and charged by the stunning scenery and thin desert air.

Despite the health and wellness focus, Red Mountain is also famous for its Sagestone spa, located in a three-storey geodesic dome. Its signature treatments include massages for hikers (focus on the legs) and climbers (focus on the upper body), a Native American-inspired cornmeal and tobacco exfoliation, a cedarwood massage and a sweetgrass body wrap. I opt for a massage and for my aching feet, a 50-minute reflexology treatment that includes little treats like a lavender eye mask and a warm pillow for my neck-pure bliss.

A body that’s been exercised, fed and pampered can turn to the needs of the spirit. For this, Red Mountain has an extensive "self discovery" menu with everything from healing crystal treatments to life coaching sessions. I’m slightly nervous about my new-age sounding "energy therapy" session until I meet Carolyn Cooper, a tanned blonde with stunning cheekbones and a warm vibe that puts me instantly at ease. I’m at a loss to explain what we did for the next hour, except that I talked a little and she touched me a few times on my forehead and chest "to align chakras." She recited some affirmations that she said would be "automatically placed in the subconscious" and we sent a silent message of outreach to a troubled loved one.

I left the room feeling light, happy and undeniably affected by the experience-not a bad way to encapsulate my short but deeply affecting stay at Red Mountain. wl