It is a beautiful idea. I would consider doing the outside pieces in complimentary blue prints and the main body in the solids. I like the batik idea but again I would use them in the outside design and use a variety of dark batiks, not just blue but variations like purple and magenta. It will be a pleasure to see the finished quilt. Good luck.