I have a mesh vinyl umbrella for the patio. I want to know if it would be possible to paint it?? If so what kind of paint would I use? Would the plastic furniture paint work for this?

If the umbrella will either need to be painted or not used then you ave nothing to loose, so try the vinyl paint -- read the label first and good luck...