I have been to Cyprus many times and have family out there. I would not recommend anyone, no matter how big your balls, crossing the line without being on a guided tour. There are other derps in Cyprus, pleanty of abandoned hotels well within the Greek side or Turkish side, but with the countries close by, and the tension created by jets going over often, and the current situation in Turkey, there is a lot of unrest and I doubt any police/army officer with a large gun is going to give you time to explain before he escorts you off somewhere. You can still get shot if you are seen to be a risk!
If you want you could try to get a permission visit for Nicosia, but even doing that on a non-permission basis is likely to get you noticed by the UN guys near by. I would suggest sticking to hotels etc

Sorry to be so serious, normally I am not, but my family were based over the years at Akrotiri and I have been given the same warnings many times x