I love these reusable grocery bags by www.envirosax.com.  I think they would make a wonderful gift bag for your destination wedding guests.  You have to check out the designs they make grocery shopping chic, so imagine what they will do for your guests goodies, simple items will take on new meaning when pulled from the envirosax.   They are really lightweight and flat two things I am always talking about as being important when looking at items for your destination wedding.  Makes being green easy, see that Kermit!