With his furry best friend by his side, Matthew McConaughey makes Malibu Beach his favorite spot for regular seaside cardio.
5 of 9
Matthew's not the only celeb to exercise with a pal. Naomi Watts and fiancé Liev Schreiber cycle through the Big Apple side-by-side, then bring their son Alexander along for the ride through Brentwood, Calif.
6 of 9
Why run when you can burn off the calories by walking? Fergie gets the best of both worlds while power walking in L.A.
7 of 9
It's love-all as Gavin Rossdale shows off his serve – and his washboard abs – on the court from L.A. to Florida.
8 of 9
From Venice, Calif., to South Beach Miami, Kate Hudson rolls with it, pedaling her sporty bike with sandal-shod feet.
9 of 9
Sheryl Crow loves to take a hike, trekking tirelessly in L.A.'s famed Runyon Canyon.