The storm is predicted to cross Cuba , then intensify again as it heads north toward the Gulf of Mexico and the Florida Keys - a string of U.S. islands dividing the Atlantic Ocean from the Gulf of Mexico .