I agree with Amy, maintaining a similar finish on the chairs will draw your eye to other accents in the room. Although, instead of charcoal I'd consider going with a lighter fabric similar to this @RestorationHardware chair http://www.restorationhardware.com/catalog/product/product.jsp?productId=prod1633005&categoryId=cat1677014. I love the nailhead detail! Then you can use a gorgeous chandelier as your focal point or subtle wall sconces with recessed cans on a dimmer switch for the occasional mood lighting.

Beautiful table, re upholstering the chairs and updating the area where they are would be a good start, add some colour to,the room and a floor rug. when I saw the first picture I thought paint it but not so sure once I saw the lovely carved legs I became stuck on the decision. I painted my traditional dining table and changed the area it was in but mine was nothing special, a reproduction made of rubber-wood, beautifully made table but no vintage piece of furniture .. I did a story on it in Houzz called painting a table if you wanted to have a look. Another option could be to paint the chairs as well reupholstering them but leave the table as is. Good luck, hard one

Hmm looks vintage! That detail is beautiful. Could you email the old owner of the store?

Have you found your chairs? Do you have a photo?