If you look for one place to stay in Heraklion go to Maria's place!