The air bnb is great, with a huge balcony and spa. The house is clean, with all commodities.
Idomeneas is very very nice, the communication was perferct.
However if you do not like noise, the house is (such as a big part of Heraklion) very next to the airport. It is problematic for the noise, but the airport is only 20 minutes away by foot.
Heraklion is also 20-30 minutes by foot and the the bus station is at 20 minutes.