Wow! I don't think I have ever had so many people agree with me! LOL! I also think the darker blue would look nice, too. When are you gonna tell us what you have decided?
It looks really nice! Perhaps like Kas has suggested, skinny yellow or even blue and then the flowery fabric and finish off with another skinny yellow or blue border! It looks absolutely stunning!