I LOVE Allure magazine.
They always have eye catching covers, great articles, and even better beauty tips. Allure really is the beauty bible of magazines. They have a fun section at the beginning of the magazine that's gives you the history of that months topic (lipstick, blush, bangs, eyeliner, nail polish).
I love that their articles are in depth and cover a wide range of topics. I can always count on allure for a well researched article.
I would definitely recommend subscribing to Allure. Check out Amazon.com for a great deal on a yearlong subscription.