Mexico evacuated tourists and residents from islands off the Yucatan peninsula on Tuesday as Hurricane Paula, a Category 2 storm, was on track to sideswipe Mexico’s Caribbean resorts before heading toward Cuba.

Packing winds of 100 miles per hour, the storm was expected to brush past the Yucatan coast, home to hundreds of resorts, before veering toward Cuba on Wednesday, the U.S. National Hurricane center said.

As it neared the Yucatan coast, Paula poured heavy rains on Cancun, Mexico’s biggest tourist destination, and threatened to flood poor, outlying slums.