Turkish Cypriots have voted Sunday to elect their first new president in more than 20 years .