I strongly recommend Marirena's place! Very nice, clean, close to the beach, as well as the city of Heraklion. She is a great host taking care of all your needs!