We had a hire car and elected to leave the car at the end of the walk at the Oasis Taverna. We drove along the Sougia road to the (very) small village of Moni. 2 Kim's past Moni (heading towards Sougia) we took a left turn at a war memorial, drove 1Km until we crossed a bridge and immediately after the bridge turned left again towards the Oasis Tavern. After 0.8km we reached the car park at the end of the Agia Irini Gorge walk. The Oasis tavern was just next to the car park.
The walk into the Agia Irini Gorge was very pleasant and generally fairly easy with a few steeper parts. The track is generally well maintained but in some places we were clambering over slippery rocks or loose stones. Probably not suitable for small children.
The gorge is beautiful and not at all crowded. There are distance posts every km. we walked 4km in and turned around. None of the water taps were working so take your own water.
The weather was a bit windy on the day we walked and a few stones were heard falling so exercise caution. Well worth the effort.