Hi George,
About eight years ago I met a couple in the Crazy dolphin who were staying at the Labyrinth, they said it was a really nice place to stay if you have a car. Its located by going out of Plakias to the top of the road, turning right and it's situated,set back from the road,about half a mile on the left. too far for me as by the time I got back at night it would be time to go out again ! I still don't know which accommodation to book for August!
Barny.