Hello! I dont know if you are stuck with May or not, but I am a wedding photographer in the Lake Tahoe area of California and I will be in Kauai or Maui (have not decided yet) on vacation in January. We have been looking to do a destination wedding and would be happy to do it for free as long as we could use the images on our site. Check us out... Handlebarstudios.com In everything you do though, I wish you all the best luck. As for which island... I am partial to Kauai.