Ask five people in Fairfax where they work out and you could get five different answers. Within a short drive of Old Town you can swim laps, take a reformer class, unroll a mat in a yoga studio that dates to 1994, or lift in an independent gym on Main Street.
The harder question is which one fits you after 40, when the goal shifts to staying strong and actually sticking with it. Adults lose roughly 3 to 8 percent of their muscle mass per decade after 30, and the rate climbs after 60, according to published research.
This guide sorts local options by category, not ranking, and each one does something well. Full disclosure: we're the coached small group studio on the list.
The big athletic club: Life Time Fairfax
Life Time sits farther east on Main Street at Fair City Mall. The club describes itself as 67,000 square feet, with an expansive fitness floor, indoor lap and leisure pools, and more than 100 classes a week.
Who it suits: people who love variety, swim, or want options for the whole family. A club this size is hard to match.
Where it can fall short after 40: with that much floor space and that many classes, the plan is up to you unless you add personal training. If no one has ever checked your squat or hip hinge, that's a lot to figure out alone.
National chains such as Planet Fitness, LA Fitness, and Orangetheory also operate along the Fairfax Boulevard and Braddock Road corridors.
The independent gym on Main Street: eXurb Fitness
eXurb Fitness is at 10201 Main St, on the same stretch of Main Street as our studio. Its site describes 15,000 square feet with cardio and strength equipment, sauna rooms, a turf area, boxing bags, studio classes, and personal training.
Who it suits: self-starters who want a local, independent gym with a real strength setup, plus classes and personal training when they want structure.
Where it can fall short: like any open gym, it works best when you already know what to do or you book a trainer's time. A membership gives you access. The program is still yours to build.
Yoga and Pilates studios near Old Town
Sun & Moon Yoga Studio, on University Drive in Old Town, is locally owned and has been "connecting people since 1994." Its classes include Ashtanga, restorative work, and meditation.
Fairfax Pilates, on the lower level at 10381 Main St in the historic center, runs small-group Pilates Reformer classes limited to six clients, plus one-on-one sessions.
Who they suit: anyone who wants mobility, body awareness, and a calmer pace. Both are a short walk from Old Town Square.
Where they can fall short: neither is built around lifting heavier weights over time. If building muscle is your main goal, you'll likely want to add training where the load keeps progressing, with dumbbells, kettlebells, or a sled push.
The community rec center: Oakmont RECenter
Just north of the city in Oakton, Oakmont RECenter is a county-run facility (known as Oak Marr until late 2023). The county park authority describes a fitness center, a heated indoor pool with a diving complex, racquetball, and drop-in group fitness classes included with membership.
Who it suits: swimmers, racquetball players, and anyone who likes the community feel of a public rec center with classes built into the membership.
Where it can fall short: drop-in classes are designed for whoever walks in that day, so instruction stays general. An instructor leading a full room can't adjust every movement around your shoulder or your knee.
Coached small group training: where Alloy fits
Alloy Personal Training Fairfax City is at 10258 Main St, near Old Town. We do one thing: small group personal training for adults 40 and over. Sessions are capped at six members and led by a professional coach, and each program is individualized to the member's fitness level, mobility, injuries, and goals.
Before anyone trains, a functional movement assessment looks for mobility restrictions, muscle imbalances, and movement limitations. An InBody body composition analysis sets a baseline for muscle mass, body fat percentage, and visceral fat, and regular re-scans show what's changing.
The group part matters more than people expect. In a randomized trial of 627 older adults, people placed in age-similar exercise groups stuck with their program better over 12 and 24 weeks than people in mixed-age groups. A 2017 review in PeerJ found group-based formats tend to keep participation higher over the long term.
Who it suits: adults over 40 who want a coach watching their form every session, a plan they didn't have to write, and a group that notices when they miss. Here's more on how small group personal training works.
Where it falls short: no pool, no sauna, no hundred classes a week, and no open-gym hours. If cost is the deciding factor, our guide to what personal training costs in Fairfax walks through how to compare.
How to choose between them
A rough guide:
- Want variety, a pool, and family options: a big club like Life Time, or Oakmont if you prefer a public rec center.
- Already confident with a barbell and a plan: an independent gym like eXurb.
- Want mobility and a quieter pace: Sun & Moon or Fairfax Pilates, ideally alongside some strength work.
- Want coaching every session, a program built around your body, and people expecting you: coached small group training.
Plenty of people combine two: strength sessions during the week, then a weekend lap of the 4.7-mile loop at Burke Lake, south of the city.
What should your first step be?
If coached small group training sounds like your fit, start with a Complimentary Intro Session. You'll sit down one-on-one with a coach to talk through your goals, health history, and training experience. Then you'll do a functional movement assessment, an InBody body composition analysis, and an introductory workout scaled to you. No pressure, no obligation.
Members come from the City of Fairfax and nearby Fairfax Station, Burke, Vienna, Oakton, and Mantua. The studio is on Main Street near Old Town Fairfax. Book Your Complimentary Intro Session.