I would recommend to look at the titles and choose based on a subject that interests you - the series makes very clever jokes about a lot of the history of the

I would recommend to look at the titles and choose based on a subject that interests you - the series makes very clever jokes about a lot of the history of the places they visit, and you'll get more of them if you're a little familiar with the material. A personal favourite for example is the one with the Goths, and a lot of the jokes there allude to the actual history of the Gothic tribes. If you're interested in any of the titular places, that's as good a place to start as any.