We had a wonderful time at Nikos' place and would recommend it to our friends. There is a private pool from which you can overlook the sea. A stone staircase leads to the sea (a little bit steep but well manageable, about 50m next to the house). There is also a little stone bench where you can enjoy breakfast in the morning.
Location is also good. In a few minutes you are in Ierapetra by car.