What if you had white and navy accents. I am not sure about denim for a wedding but if that is his style and you don`t mind it might be cool.
With white and navy accents the men could wear navy blazers with new white tees and khakis or white shirts and gold ties or French blue shirts with gold ties.
With a fall wedding they could wear navy blazers with rust or brown or some other fall colored tees. Or the French blue shirts with different fall colored ties: gold; rust; dark red; orange.
I personally would draw the line at sneakers but some cool dressy skater-type or bowling-type shoes would be cool in brown with either khakis or denim.
Then your bridesmaids (if you have not already picked their dresses) could be in navy with white and gold accessories or have the same style of dress in varying fall colors for the fall wedding.
This is a navy dress that would be very cool if the men wore navy blazers and tees.
http://www.target.com/Isaac-Mizrahi-Targ…
Not sure if your gold dress is really formal though. You might want the women more dressy.
You could decide on navy and let them pick their own style too.
http://www.target.com/Isaac-Mizrahi-Targ…
or since you are not wearing white your bridesmaids could for a summer wedding
http://www.target.com/Isaac-Mizrahi-Targ…
http://www.target.com/Isaac-Mizrahi-Targ…
It sounds cool to me. I did teal for my summer wedding years ago but I wish I had done navy and gold. I love that combo. And I do love the idea of men in navy blazers with white tees or shirts.
http://www.target.com/Merona-Cotton-Blaz…
They could get these blazers and be able to use them again. And I think it is sharp yet laid back with a white tee.