After spending more than 20 hours lifting weights, sprinting, balancing, leaping, and doing so much circuit training in seven pairs of cross-training shoes, and interviewing four experts in body mechanics, we found the New Balance Minimus 40 (available in women’s and men’s sizes) is the best shoe for the widest range of workouts at the gym due to its flat-but-flexible sole, breathable mesh fabric, and comfortable design.