Google Maps
So you see the end of the beach, where it hits the tree line.
There is that extra bit of tree that juts out and to the right of that there is kinda a U shape in the trees. The house behind the U is the restaurant.
So below and a little to the left you can see a small soi that goes to the road. It is actually a bit of a hill and only wide enough for one car at a time. It is a little tricky to find.
Oh, they have a website now.
villa elisabeth - Kata Beach Phuket Thailand
Click on "Restaurant & Bar". Personally I find their map really confusing.