Reporting back after our return, from a dark and stormy San Stefanos, yesterday.
We tried the walk North in our first week and all went well until Avliotes. We missed the track/road down to Loggas Beach/Peroulades and my phone decided not to want to update Google maps with our position and was as such useless. Any way we had a nice long walk, did go up church and tagged the Ilias Taverna for a visit. When we got back to the Romanza I checked the route in more detail on the iPad and could clearly see that the track we needed to take was right, well left actually, by the Satellite Cafe. We did the walk again in our second week and did not get lost this time. Also the walk up the road from The Romanza to the junction where the olive grove section meets it was not arduous or busy and only took 15 minutes. We used this a number of times to walk down through the olive grove to the town in the mornings, took about an hour.