I am having a destination wedding (Vermont) and hiring a videographer from home (NJ). He will be worth it. I have seen his work and know him, personally. It looks like the people in the destination area cost about the same, anyway. BTW, I have been quoted $2,500 to 3000 for the day to be taped, edited and to get all the footage.
Good luck!