The strongest hurricane on record to make landfall in May in the eastern Pacific swept ashore on a stretch of tourist beaches and fishing towns in southern Mexico.