I chose three colors of acrylic craft paint: Coral, Turquoise, and Cream (I didn't want the stereotypical autumn palette). I painted the pine cones halfway - leaving a bit of their natural color on the top. I wanted that effect but you could easily paint the whole cone. Then I shellac'd the cones to seal and cover up a bit of the sap.
Next, I hung the cones from our chandelier. Super simple, quick, and fun.