I like the Vintage pattern from Moda and it would look great in black and white. I like the wood as is, but I think it would also look good painted. I probably would check to see if it is worth someyhing first. Recovering would probably not the value but painting might. But in the end it is your chair and you can do what you like best.
Post a picture when you finish.