Not all religions teach hate, and from what I understand, Islam teaches peace. It is the few extremists that teach hate.
It all starts in the home. You and I teach our children to love people who are different, but don't focus on differences. Teach your children to focus on commonalities. There are things that all humans share. Teach love, abolish all child abuse and neglect, and the next generations will experience peace.
Whenever we build bigger walls and say our people are the best, there is resentment. When we tear down walls and open our arms, there is prosperity and peace.