President Recep Tayyip Erdogan on Sunday visited the Turkish-occupied north of Cyprus at a time of heightened tensions on the divided island and in the Eastern Mediterranean.