I went to a wedding in Cancun last year and she didn't do the OOT bags. However, she did favors - pictures, picture frames, candles, maracas.
Since I am getting married in Jamaica, I was thinking of doing miniature bottles of Appleton Rum, mini bags of blue mountain coffee and key chains.