I love Weight Watcher's magazine, even when I'm not on the program.
I used to like SHAPE, but it's more geared towards much more athletic people than it used to be, so it's not as informative for beginners anymore.
Looking Good was a neat magazine, but I think it may have gone under, as I haven't seen any recent issues
I like Prevention and Arthritis Today (I've had arthritis since age 25)
http://www.magazinepricesearch.com/
is a great site for finding amazing discounts on magazines that make it affordable to gamble on a magazine you're not sure about. Barnes and Noble and similar bookstores are also great places to browse and see if you like before you buy.