A hurricane watch has been issued for parts of Cuba as Paloma continues barreling toward the Cayman Islands.