Based on my own experience and that of many of my customers, painting FIRST is always the best option! Think about it; you have nothing in your way! If this is a complete remodel, I recommend painting before the flooring and baseboads are installed, too. Why waste the money and time taping things off and covering flooring when you can just go ahead and get it done before all of the finished products are installed? Good luck!