Hurricane Grace crossed over Mexico's Gulf shore as a major Category 3 storm early Saturday, drenching small fishing towns and beach resorts as it made its second landfall in the country in two days.

The storm had lost power while crossing over the Yucatan Peninsula on Thursday, swirling through Mexico's main tourist strip, but it rapidly drew in power from the relatively warm Gulf of Mexico as it moved toward the country's mainland.

The U.S. National Hurricane Center said Grace had maximum sustained winds of 125 mph (205 kph) early Saturday when it made landfall about 30 miles (55 kilometers) south-southeast of Tuxpan. It was heading west at 10 mph (17 kph).