I've looked around on Pinterest a little lately at destination wedding favors. I've had a few brides recently asking for ideas so I was looking for something new & unique. I think I found it!
Fedoras for the boys:
Shawls for the ladies:
Or a fun help yourself station with fans, hats, shawls, etc:
Classic, simple, fun...usable! Love it.