"1) Cyprus being in NATO can coexist without any foreign NATO forces actually being in Cyprus.
2) If Cyprus is to become a democracy, then decisions about her future should be conducted democratically. Thats the way it should be."
1)in a ideal sitution yes but cyprus in the last 40 years has been hardly ideal,in the future maybe yes all cypriot force within a a eu/nato structure.but you need time for that.
2)cyprus is a democracy never said or implied otherwise.