One of my friend was in Hawaii a couple of weeks ago and she and her fiancee had their engagement pictures done there by http://www.renaiphoto.com. The photographer however is located in Honolulu but I thought I would post in case you like their style. Good luck with the search!
We did the beach package and got an officiant and a photographer. We got a CD with about 150 images, some retouched, and had all the rights. The pictures are not as amazing as some of those that I have seen on here that cost much more, but the entire package (service and photos) was $1,500, so I'm happy with what we got and how everything turned out.
EDIT: Hmm, upon looking at the site, it looks like they made some changes since DH and I got married! Now the $1,500 is just for the ceremony, license, leis, etc. and does NOT include the photography. The photography is now an extra expense ranging from $750 to $5,000 depending on your package! Sorry about that!!! It might still be worth looking into though! You can scroll down on this site to get the photo information: http://www.mauiweddingplanners.com/amenities
Hi LC, we used George Wolf in April of 08. You can do a search to see my wedding photos, I posted them on PS at some point. George was a little quirky but the photos were awesome!
I just checked out his website and it says his address is Las Vegas. Not sure if he moved or if he resides in both areas. I would contact him any way though.
Thanks everyone! I decided to go with Karma Hill of Good Karma - she seems to have a very relaxed and fun style. I think she will work with our inner goof-balls!!! www.goodkarmaphotography.com