Hurricane Beryl was heading toward Mexico's Yucatan Peninsula as a Category 3 storm on Thursday after rumbling past the Cayman Islands.