Category 5 storm is predicted to be the most destructive storm on record to hit the Caribbean island.