Online sources say that the european trail E4 goes along the coast from the Pafos to Ezousa river. Indeed there is one signpost in the vicinity of airport, otherwise no signage spotted. I mapped the trail as on the ground - including the part to walk directly on coastline (no path, just on pebble beach). The sidewalk is indeed from nowhere to nowhere.