We just got back from Maui one week ago & we flew with all of our family & friends, arriving on Sunday with the wedding on Thursday. We didn't even meet with the coordinator until Tuesday & really there was no need; she had everything ready to go, so we only met for 15 minutes. Destination wedding coordinators know their stuff, so don't stress; I would say no more than a few days in advance would be plenty.
p.s - we left from Indy & it was a 10 hour flight, so I hate to tell, but it's prob a bit longer for you That's ok, it gave me some time to relax & catch up on some much needed sleep.