Hair first most definitely. I have thick long hair. It takes a long time to style. I also don't know how to do most cool makeup tricks, so I don't spend more than 30 minutes on makeup ever whereas dealing with my hair can take 4 hours sometimes. That being said, these days, I don't try too hard on my hair.