a deep chocolate cherry color would compliment those shades nicely but if you are willing and can afford it try glass top tables it makes the room look larger since the clear glass will let it continously flow. I suggest metal and glass coffee table that way incase you cant find side tables to match you can easily find metal side tables that match in color or easily paint them they also last alot longer than wood.
