Would suggest anyone to stay at Christos place. Nice, clean and located near the sea. If you rent a car you can head to Heraklion center much easier but also going by foot was also easy.