An EIFS (Exterior Insulation and Finishing System) color coat will work well. This is a synthetic textured coating that is troweled on. Contact a local stucco contractor for recommendations and costs.
If you want to paint I would recommend an elastomeric. The main problem is stabilizing the surface. This is the same for any coating that is applied to your home.