Sometimes, simple is better. The boots may not need much at all. Straps around the ankles and top of the foot, just for adornment, perhaps. But, I wouldn't get too involved. Then it would be too busy. How about a forest green set, also. I really love the brown and black, but green would rock.