Sounds very similar to the mariner's compass quilt I want to make for my dh. I have embroidery patterns of different lighthouses that I am planning to use on the borders. I have to complete the WIP's and other obligations first.
Your quilt will be lovely. Good Luck