Spot celebrities—Charlize Theron and Jake Gyllenhaal are among those who’ve been seen here with their mutts—at Runyon Canyon, a 168-acre park in the Hollywood Hills. There are three main trails and an off-leash area, and on clear days, views stretch from downtown to Palos Verdes to the Pacific. Those major pluses make up for the minuses, which include tough parking and weekend crowds. laparks.org
If you want to hit the ultimate A-list dog run, head to Laurel Canyon Park (laparks.org)—3 tree-lined acres in the Santa Monica Mountains where pedigreed boxers and poodles mingle off-leash with equally well groomed owners: Orlando Bloom, Jake Gyllenhaal, and Reese Witherspoon have been spotted here.