Working with what you have, I would do a narrow blue border then a wide ducky border. However, I think they're a bit too pale to really enhance the beautiful blocks you've made.
I personally love the duckies, and would be tempted to save them for a different quilt where they could be the star.
I would get some red gingham for a border on this one. A green print would be nice, too, but it might be hard to get a green that compliments what you have in the blocks.