I'm not even sure which end is which so I'm not disagreeing with Mike, but I wonder if some sort of bush cricket (like Saga pedo) is another possibility. If the tail is the end furthest from the camera then I wonder if I can see a sickle like ovipositor. But I can only see 4 legs!

It's a male nymph of Empusa obviously, but pennata? I'm not sure about the distribution of the three european species. Here in Spain we only have E. pennata but in SE Europe are also present E. fasciata and E. pennicornis (almost identical externally). Would be a good idea to check what species are present in Cyprus.

Bad luck then! Both species are almost identical (I don't know where they have the difference). And being a nymph, I think that ever is not possible to differenciate them externaly until they become adults.

3. Four spines on outer edge of each foremost femur --> Mantis religiosa (praying mantis; has a black-white spot on inside of each foremost coxa (near where foremost legs join body); colour ranges from green to tan)

4. Five spines on outer edge of each foremost femur --> Iris oratoria (Mediterranean mantis; has a basal bluish-purple patch on the hind wing, visible in flight)

Also note:

- Has wings --> adult (some species elsewhere are wingless or have short wings)

- Has no wings --> nymph (within which there can be many stages ('instars'))

- Male and female of Mantis religiosa and Iris oratoria both have simple antennae.