It's nowhere near the same longitude as Cyprus (although it is the same latitude), but it's the only one I can find that seems to fit the rest of the clues.
South Sudan? Also, you said it was within 10,000 Km of Cyprus. I really hope you meant something else. I just measured; that takes up most of the earth.