Athina's place is going to be a top airbnb in Heraklion. Really well furnished and with all the facilities even a small terrace. Also the location is great, close to bus stations and restaurants. Really recommended.