Like most others here I do the sides first but I suppose it a personal choice. The more important point is to take measurements, not just sew a border on and hope for the best.
Divide both the quilt top and the border into 1/4s and match up the marks. Do this and you'll always have flat borders providing you have measured properly. Measure twice(three times if you need to) cut once.