One of my favorites....Labyrinth --- you can make an enlarged center then work other patterns/borders around it to get to your king size.
Gray is really big now - and pinks and grays are great together....so adding in the navy(s) - you should be able to get a really striking quilt no matter what pattern you finally decide on.
Very best of luck !!! and congratulations new the couple !!