Looks beautiful.
I would use the 2 border approach as well. A narrow border in the blues, then if you could find a fabric that has a lot of the colors from inside the quilt, make a wider border from that. I like to bind darker than my outside border if it is a lighter color and so maybe you can bind in a pink, or blue or something a little darker that is multicolored.