Good question! Let me see if I can answer it to your standards.

First off, I wouldn't make redundant, posturing laws and regulations, just to look like I had done something "progressive."

Second, I would push more gun handling safety education.
Third, I would encourage all states to have concealed carry laws, not just 40 or so that we have now.
Fourth, I would make an additional penalty for any crimes perpetrated that included the use of a gun, even if it is just brandished during the commission of a crime.
Fifth, I would discourage gun free zones.
Sixth, I would come down hard on gun violation punishments, using punishment as a deterrent.
Seventh, I would make it perfectly clear that over half the gun deaths are caused by suicide, not criminal intent.

That would be a start, but I would be open to other positive means of addressing the issue.

I would also make it perfectly clear that anyone that is scared of guns, cowards, or adverse to the loud noise they make, have the option of NOT purchasing a gun.

Would that stop ALL gun violence? No, but unless you can figure out how to eliminate all means of projectile propulsion, you will never get rid of objects being thrust at others. And that will never, ever happen. And even then, you will not eliminate evil intent or violence in the world.

So, instead of looking for a way of surrendering to bullying entities in the world, the pacifists need to quit attempting to hinder those that have a propensity to protect others.

And to add to the punishment as a deterrent, I would use execution of murderers as a means.