South Korea says it's looking to patch up its strained relationship with North Korea—possibly by allowing private tourism to the north for the first time in decades.