Hurricane Polo made landfall in the southern half of Mexico's Baja California peninsula in the early hours of Tuesday with gusts of up to 200 km/h (125 mph).