South Korea's newly-elected President Park Geun-Hye is already signalling she wants better relations with their northern neighbor.

Good luck with that.

Last time South Korea tried this, it was called the Sunshine Policy. It was an utter failure. In exchange for economic zones that almost entirely benefited Pyongyang, and boatloads of free food and fuel for the beggar-bully in the north, South Korea got zilch.

The North Korean regime can only attempt to justify its existence by demonizing an external enemy (whether that country wants to be an enemy or not). There can be no peace until the regime is toppled.