Giorgos has a great Airbnb located close to everything in Heraklion. It is really close to the bus stop to the airport and port, and he also runs a cafe which does really good (and inexpensive). I recommend this Airbnb to anyone!