The E4 route on the East of the island near Larnaca runs south of Sotira. I'm not familiar with the E4 on that side of the island, but looking at the map, it runs south of Sotira, then towards Agia Napa and Cape Grecko before looping back westwards along the coast.
The E4 route does not cover Famagusta, which lies in the occupied and/or UN-controlled area of the island.
I suggest you gte hold of the main island map, as recommended on my E4 long distance path page, which shows the E4 route marked with a green dotted line.