Depending on your remaining fabrics:
1) If you have enough paisley, how about 3" paisley border, with dark blue to match its darkest portion as both faux piping and binding, or just binding. Perhaps your navy backing would work.
2) Dark blue border, preferably in subtle pattern somewhat similar to medium blue, bound with paisley.
3) Same dark blue as #2, but bound with pieced bias strip of your block fabrics.