Central apartment in Parikia.
Really good recommendations from our host during our stay.