You don't mean Tsoukalia, do you Panv? My map shows this tiny hamlet in a setting which fits your description of (I quote) "coming out of sidari, take the right fork at the BP garage, past the Haroula apartments take a left then bear right into the valley"
It's midway along a road that runs between the Main Sidari - Livadi road and the road from the Petrol Station - Kavadades. Back in '97 only the first few yards of the road were metalled, so I wouldn't be surprised if it were all tarmac now. And it is about 2km inland from Sidari outskirts.
Please correct me if I'm wrong, but it sounds very similar to me.