The storm has already knocked out power and dumped rain on the Cayman Islands and Jamaica.