Oooh--what about a really bold border print for yours, with a base color of, say, scarlet, with some peacock-ish greens and blues? You might have to haunt quilt fabric sites to find something, but it could be really gorgeous. The print of the dress is fairly muted, so I'd be tempted to treat it as a "solid" and get bold with a print addition.
I like that idea! And if you can't find a border print you may be able to find a floral stripe that would work. I agree with Elizabeth; go with a bold, dramatic color. That's a typical "wrapper" combination.
Carolann