Need Suggestion On Evening Beachside Wedding

We are going to have an evening wedding at this oceanfront resort, huts and palm trees scattered around the outdoor reception area. This is a destination wedding. Electricity is limited to the kitchen only. We will have candles on the ground and the tables, and 8 torches. We need more lighting and are thinking of using lanterns on the trees, but there are three issues with this: 1. The trees are palm trees and real lanterns are too heavy for the branches. 2. We are not sure how lanterns look like on palm tree branches, would they look nice, or just too busy? 3. What kind of lanterns? We are thinking of using acolyte tealight (battery) candles put inside favor bags. The bags are made of either organza or crystal clear soft PVC plastic, with four sides edged with satin ribbon and have an organdy gathered top closed with a ribbon pull string. Otherwise, should we buy paper lanterns? We want something that doesn`t look bulky/stuffy. Glass chandeliers would be ideal, but not feasible because of the palm trees. Http://www.papermart.com/setpage.asp?PAGE=76-0-10

I am not a decoration expert (very lousy at this!). Could some more talented members advise please. Thanks :)