We had a nice stay at Helios Apartment, which is situated up in the hills over Parikia town. The views over the sea are just amazing!
John was a very warm host and very welcoming.