Avatar The Last Airbender.
Yeah, it's a kids cartoon show, but if you've never seen it, it is really really good and I have watched the entire series through at least three times.
That's kinda the benefit of a "fantasy" type show (kinda the same thing with Sci-fi shows like Star Trek). The world is different enough that if the topics are universal, they age really well.
Sure, the original Star Trek is dated from a technology level, but the stories are still interesting and far enough detached from the real (current) world that you can still easily slip into that world.