You may want to consider some of my favourites:

1. Wanderlust - Great publication out of the UK.

2. Real Travel - Also a British publication.

3. get lost - Small publication out of Australia. May be hard to find outside of Oz, but a top-notch magazine nonetheless.

4. AFAR - Only a couple years old, but one of the best travel magazines out there in my opinion. If you're in the USA, visit their website and request a risk-free trial copy. You'll be hooked.

5. CNN Traveller - Aimed more at the business traveller, but still one of my favourites.