Thousands of tourists on two North Carolina barrier islands had vacations cut short after they were ordered to evacuate when a construction crew cut off power.