When I was in my first year, I always missed order theory. I teached it to myself then and thought many times "Why didn't they teach us this - we would understand everything so much better!"
And I still think so today. Order theory starts off easy, when you lern about relations, preorders, lattices and so on, and then you get into Zorns Lemma, Schörder-Bernstein Theorem and stuff like that.
But I'm also on the category theory track. I think the notion of category will become, just like the notion of a group, more common sense, not just in mathematics but also in computer science, physics, chemistry and maybe even more.