I ask on the Greek forum about the prefered method (https://community.openstreetmap.org/t/topic/114085/10) and the consensus was that it is too much of a hussle to mark every sidewalk separately and therefore it should be done only if it is necessary (for example if the sidewalk has stairs). Therefore i marked this one with a tag