I love this site!  It's full of wonderful inspirations and insightful posts! 

Your wedding location is BEAUTIFUL!  So congratulations, first of all.  I am so happy for you!  I've been helping my sister-in-law plan her wedding, so I have been gathering many ideas for her and having fun sharing them with others. 

With so much green at the location, I think it would be beautiful to bring a burst of color, especially since Bali is such a tropical place.  I love your idea of lavendar or even pink or orange to pop against the green/natural backdrop.  Here is a wedding that I shared with my sister-in-law because I love how the green and lavendar went so nicely together.

http://www.leighmillerphotography.com/blog/2008/07/08/lu-lu-charles-westlake-village-inn/

I also love the use of parasols, and I think it would be a lovely addition to your wedding in Bali.  I came upon this website that sells parasols and fans that come in a variety of gorgeous colors.

http://www.lunabazaar.com/index.asp?PageAction=VIEWCATS&Category=220

Some flowers that might work nicely for your wedding would include local flowers like plumeria, gardenia (I love the smell, and they might look beautiful in your hair), birds of paradise, jasmine (also smell great), and orchids. 

Another color you might want to consider is tangerine.  My sister-in-law selected it as an accent color for her wedding, and I'm starting to see many things in that shade. 

If I come across other inspirations, I'll come back and share them with you!