I would highly recommend Kostis’ apartment if you’re coming to Heraklion. It was super cute, had all of the things we needed (including a great balcony!) and was probably the cleanest Airbnb I’ve ever stayed in. It’s a 1 min walk from Lion’s Square, so you’re right in the center and surrounded by great cafes and restaurants. 10/10!