From Koutouloufari you can visit many unique beaches . Either in Hersonissos, or by renting a car in order to discover even more magestic beaches of the island, such as Kokkino Hani, Gouves, Stalida, Mallia etc.
The municipal beach of Sarantari, belongs to the famous ports of Hersonissos and is about 26 km east of Heraklion. It is a series of small coves that start west of the cape of Sarantari and continue east to the Port of Hersonissos. They are coves with white sand, pebbles and turquoise waters.
The coastline in the village of Kokkini Hani consists of many large and small beaches with sand and shallow blue waters, an ideal choice for families with young children. It is an organized beach where the visitor has facilities for swimming and water sports and is located 14 km east of Heraklion.
The heart of Stalis beats on its coastal road, 5 km long, where most of the shops in the area are gathered. A walk along the promenade in the afternoon is a must. Next to the coastal road stretches the large coastline of Stalis, which extends to the east and gives way to the beach of Malia. The beaches of Stalis are very well organized, with a lot of crowds, but, due to the north orientation, they usually have a wave. In the western part there is one of the few native colonies of the Cretan Phoenix of northern Heraklion.