Yes, you can paint vinyl. Prime with a 100% Acrylic exterior primer and 100% Acrylic paint, and use the primer recommended by the paint you use. Dark colors on vinyl don't hold up well because they absorb heat, so try to choose a lighter color paint.
Good luck.