Education: if we are doing to have this right, we need to teach about it in schools. Safety, proper care, how to secure them, and so on. This does not solve everything, but it's one step that is important.
By recognizing the right, we deflate some of the "rebel culture" that drives some gun ownership while providing tools and information to serious owners.
By making it a school subject, it also steals some of the "cool factor". Demonstrating the weapons as tools and not toys.
Ultimately, we need to shift cultural perception of guns. Guns are not the tools of tough and manly people. They are tools of the weak and cowardly. That shift alone would change A LOT.
We would still need to take serious efforts on mental health. I feel that is a given and it's talked about every time but then we don't do anything about it.
There's no "silver bullet" for solving gun violence. There are multiple cultural and health issues to tackle. We can actually tackle them without changing anyone's access to or rights to the weapons. But it's a long, challenging road.