I will be odd woman out here.
I love the quilt as it is. It is beautifully balanced.
If you want a border, I would go with the one on the right, but only make it as wide as your widest strip in the quilt. It will not then be a full covering for the bed, more of a topper.
I would use either the purple or the dark wine colour for the binding.