From Hollywood classics to pops of color and feathers, our favorite celebs know how to rock the red carpet