Really nice apartment direct on the beach with nice beach bar. For vegan food we definitely recommend the Enorme Teatro(vegan bowls, sandwiches and burger). The beach itself is not the best due to some stones in the water but if you walk more to the east side you will find some more sandy spaces. However your host is really a very nice person. He was always approachable and communicative. The bus connection to heraklion is very good and there you can really find great shops and food spots. We recommend this accommodation.