Palm leaves make great decorations for a destination wedding.  They are generally readily available on the islands and look great in a variety of ways,  from a natural table runner, to looking great tied to the back of a chair with a simple bloom or incorporated into your floral arrangments and bouquets.