What island are you on? Is there another island in the proxomity that has power already to feed into? It may not be as bad as you think, and NHEC should be able to do the job from start to finish.
I looked at an island lot a while ago that did not have power and was quoted $12-15k to bring power to it. Won't say which one, I still want the property!