Me and my family (husband plus 2 children) stayed 5 days in Kostas' place - the one closer to the beach.
The location is marvelous - you practically have a private beach.
The house is very spacious (inside and outside (garden and terraces) and cozy (Greek style).
In April the weather was still coldish, specially during the night time, but Kostas provided an extra heater.
The house is basic furnished (not microwave or washing machine).
You are at 10 minutes by car to the center of Parikia and 10 minutes to the airport.
I really recommend Kostas' house and Kostas as host.