North Korea sent its highest level delegation to South Korea on Saturday and the two sides agreed to reopen dialogue amid a flurry of diplomatic activity which has raised hopes for improved ties between the arch rivals.