So in my prospective dining room, I will have a black rectangle dining table, & red lacquer dining chairs (see link below)

http://www.westelm.com/products/klismos-dining-chair-g180/?pkey=cdining-chairs-seating

I wanna keep kind of a romantic, yet homey look. The walls are currently an eggshell white (which I HATE). What color should I paint them? Also, what color rug do you think I should get?

Thanks to all help!