Cook’s Illustrated and Cook’s Country.
Seriously, though, what are they interested in? Our boys like Sports Illustrated. (The publisher allows subscribers to specifically decline the “swimsuit” issue.) They have also gotten Baseball Digest and liked that. I know girls who get Horseman magazine. If they like fashion, consider Fine Sewing. There are also magazine dedicated to beading and other crafts. In other word, avoid “spectator” magazines (IMHO), and get them “do-er” magazines.
National Geographic and Smithsonian are good if they just like to learn stuff.
As for faith-based magazines, they are also old enough for adult versions of those.** I’m finding that teens who like to read will (to be blunt) find most faith-based media aimed at “youth” to be insulting, it is pitched so low.** Get them something for adults. You might want books instead of magazines, though, such as C.S. Lewis, G.K. Chesterton–our boys loved the Fr. Brown mysteries–and biographies and autobiographies such as “Story of a Soul.”