Turn off the main road at the signpost for Kouklia and almost immediately take the first road on the right.This skirts the Aphrodite archaeological site so keep going up the hill past the entrance to the site on your left- along past the ,small church on your left and after just a minute or so you will come to a junction and ahead you will see a sign saying Laledes with the image of a red flower.
Take the left hand fork and park (not so easy in Kouklia) but the restaurant is literally down that road turn and right again and a few steps away on the left is the restaurant.