Rival Greek and Turkish Cypriot leaders took a stroll together on both sides of the divided capital's medieval center to raise the feel-good factor as talks aimed at reunifying the ethnically split island kick into gear.

It's the first time that the leaders have done so together since the east Mediterranean island was split in 1974 when Turkey invaded after a coup by supporters of union with Greece.

Greek Cypriot President Nicos Anastasiades and Turkish Cypriot leader Mustafa Akinci met inside the United Nations-controlled buffer zone Saturday before sitting down at cafes on both sides of the divide for coffee, pastries and Zivania, a traditional vodka-like clear spirit.

Both Anastasiades and Akinci said they wanted to send out a message of hope and that they'll work hard for peace.