I love finding objects d'travel that combine my two loves. Sea Bags are just that, and GREEN to boot! Cushy day bags with flexible rope straps and cool nautical graphics, perfect for the beach or the market, and made from recycled sails. Sea Bags offers bags made from newer sails and a very chic vintage collection too.
This one would make a super cute goodie bag for Destination Weddings:
One from their vintage line: