Navy and gold theme with grey suits?

Grey suits are classic and go with everything. You can't go wrong with a grey suit, white shirt, and navy tie.

I'm having a hard time finding pictures to back up my mental image, but I think that the gray suits will look great! Especially since your maids are wearing navy! I think navy dresses with blue suits will all sort of blend together maybe? I don't think gray and gold will clash at all, and you could always use a gold or champagne colored tie and pocket square!

Perhaps a gold and navy pocket square?

This was my sisters wedding with navy and gray, she did blush not gold, but I think you could definitely use pops of gold and it would be fine.