You're asking for more ideas and this is something I've had to painstakingly talk to people about all day, so here's a shot at this.
First of all, identify the problem. Why are there terrorist attacks? Saying "religious nuttery" achieves nothing. Nuttery always exists but is in majority not enough to push people to suicide bombings. Terrorist attacks exist because of political power and influence. They're efficient, because we let them be efficient.
Compare it to the drug trade. [Cartels|terrorist cults] thrive because there is [money|power] to be made. Going after the [cartels|terrorists] is not enough long term. [Jailing|Discriminating against] [potheads|muslims] only serves to worsen the situation for them, pushing them even further out of society, but does nothing to solve the problem. Criminalizing the components such as [drugs|encryption] only makes the problem worse for your citizens, doesn't affect the bad guys. You need to take care of the problem at the root by removing the bad guys' incentives.
In the case of terrorist cults, religion is a mask. It's just whatever's currently marginalizing people as much as possible. You see, marginalized people make for excellent subjects. Just like any other cult, they prey on the weak. They prey on the ones who are feeling alone, those feeling rejected by everybody even their own country. Those who have nowhere else to go find a place they're taken care of, where they're cheaply promised great rewards (in the afterlife) and where they can find a purpose. Not just that, but somewhere they can take revenge on the country that hates them.
"Muslim" terrorists know quite well that their attacks only make the lives of muslims worse. They only serve to get them more subjects so they can get even more political power.
So you want an idea? You take care of that problem. You start teaching others about how those cults really work - know your enemy. You make people understand that more hatred, more blood, are exactly what the terrorists want. That's why we call them terrorists: Politics through terror.
Education. Teaching to be more critical of media - media has complete control over the narrative through most mediums, and as long as some media outlets stand to gain from instilling fear of your neighbour, they'll keep doing it and readers will not be any less impressionable for it.
I dunno, maybe it'll make a difference. Maybe it won't. I want to believe it will, but today, as a French person, I have seen more xenophobia than I care to admit. I'm hating humanity pretty badly right now. HN has been the only place where I've found mostly reasonable reactions.