Of course enosis came first. The Cypriot people tried to revolt against the Ottomans at the same time all other Greeks did, in order to liberate the Greek territories from the Ottoman rule. This is what happened:
During the Greek War of Independence in 1821, the Ottoman authorities feared that Greek Cypriots would rebel again. Archbishop Kyprianos, a powerful leader who worked to improve the education of Greek Cypriot children, was accused of plotting against the government. Kyprianos, his bishops, and hundreds of priests and important laymen were arrested and summarily hanged or decapitated on July 9, 1821.
So of course at that time you didn't want taksim (partition) since you controlled the whole island against the will of the great majority of Cypriots, who you butchered every time they tried to revolt.
Union with Greece was in fact our legitimate right, as it is defined by the resolution about decolonization which clearly states that "integration into an independent State" is one of the legitimate options for a territory being decolonized, if this is what the population of the territory chooses via democratic means.
http://www.un.org/Depts/dpi/decolonizat ... ration.htm
On the other hand, taksim, which involves the ethnic cleansing of 100s of thousands of people, has never been your legitimate right.
Therefore our legitimate demand could not have been an excuse to start crimes against us and demand our ethnic cleansing from our homeland.