My girlfriend and I spent two nights in Dimitris' place and would highly recommend it.
Dimitris was a very welcoming and warm host, meeting us at the port and driving us to the apartment. He gave us tips on good beaches, bars and restaurants, plus directions to all the local amenities.
The apartment was clean and comfortable, with a peaceful balcony overlooking Dimitris' garden. The apartment is about 15mins walk from the centre of Parikia, which means you can escape the hubbub of the town but can also access it easily.
All in all we had a fantastic stay, and would highly recommend it.