Please Help Me With My Hawaiian Wedding!

My fiance, Brian and I are getting married in May of 2004. We have decided not to have a traditional wedding. This is both mine & his first marriage and we thought it would be alot of fun and very memorable to have a Hawaiian themed wedding (it`s not going to take place in Hawaii). I`ve searched all over the internet researching traditions, lei`s, dresses and more, yet I still would like more ideas on how to make it feel like a "real hawaiian wedding". Does anyone have any great ideas or know of someone who has had/gone to a wedding like this before that could share ideas with me? Thanks so much!