Pick a country that you've been to, or want to visit, and delve deep into its history: wars, neighbors, food, culture. Personally I find that a lot more interesting than the broad survey-type podcasts and courses.

And reading a history book while you're in the place makes both the book and the place more interesting.