So after making the choice to paint the chair, I wanted to use a paint that would stand up to people actually using it. I choose Home Depot's Behr Paint and Primer in One for Interiors. I choose a marshmallow white color in a satin finish so that it could take the knocks and the dirt without looking too shiny in the room.
I made a back pillow for the chair using some leftover fabric that I had. Its a little small for the chair but I think it still works. It actually makes the whole chair more comfortable!