Almost 35,000 people remain without power and an iconic beach has expanded as fresh storms sweep the east coast and the west bunkers down for a cyclone.