We spent a perfect week in June in this house. Communication with Heike (not the owner of the house) was straightforward, we met at the local taverna and we drove to the house together.
The house itself is fantastic and really comfortable. It is located in an enormous garden with some fruit trees and beautiful giant cactusses. It has a great shady and cool porch with sea view, good kitchen, and comfortable bedrooms and bathroom. (There is a review below in French about the bad state of the kitchen and a barking dog. Both are not relevant anymore: the dog is gone and the kitchen was redone and is perfectly okay.)
Also worth noting is that the current photos of the bedrooms are old. Both bedrooms are very nice now, both have a double bed. There is also a website of the house with some more accurate photos: google beachhouse.visitphaistos.
The front of the very deep garden is on a small road with stairs to the beach below. You will be alone on the beach, there are no other houses in the area. It is a rocky/pebble beach though and not very clean, so not a beach for sunbathing, but okay for a cooling swim. Better beaches are nearby in Kokkinos Pirgos, or much better, beautiful Kommos beach (towards Matala).
The house is located in a bit of a strange area, between mostly abandoned greenhouses. However this adds to the remote feel and they are not visible from the garden. It is really quiet, relaxing and away from it all.
Highly recommended place if you like quiet and peaceful surroundings.