I finally did it! I took this pair of chairs in to be re-upholstered.
Here is the before:
And here's the after:
I picke out a aqua/gray crushed velvet fabric from JoAnn's.
I decided to keep the caning and the upholsterer cleaned up the wood a little and restained it rich brown color.
And here they sit in my new house! We just moved in this weekend so stay tuned for future projects and a look at each room.