What an honor for him!
Does it have to have the navy emblem? If so I'm sure there is fabric out there with that on it that you could use as either focus or accent.
Either way, I would mainly let the colors speak for themselves.
Maybe try googling quilts of valor for ideas.