Question...what kind of God would allow that to happen?
Why ask that. Either you want free will, or you do not. You cannot have it both ways. We have free will, and thus some men reject God and instead do evil things.
I love it when people desire freedom of religion, then they ask why God allows evil to happen.
This world is the place we get to freely chose Him or the world. After Christ returns and the present world is fried, than those who freely chose Christ will have an eternity with Him.
Those who freely chose the world over Him will get their desire fulfilled by being permanently separated from Him forever.