Beaches near Mathiá, in Heraklion region

Stalida Beach (or Stalis) is located 30km east of Heraklion, between Malia and Hersonissos. Originally a small seaside village formed by the inhabitants of Mochos, it has now evolved into a bustling tourist destination, harmoniously blending into the neighbouring town of Malia. Stalis caters primarily to families seeking a tranquil retreat, and is beautifully equipped with a range of accommodations, eateries, bars, and taverns, not to mention an ATM and a pharmacy for convenience.

Stalida makes for a perfect base to explore the nearby attractions and engage in an array of activities. The locality is teeming with stunning beaches, enriching archaeological sites, and captivating cultural spots. A short 6km trip from the beach takes you to the Aquaworld Aquarium & Reptile Rescue Centre – a place where you can acquaint yourself with a variety of marine creatures and reptiles. Nearby, the Lychnostatis Open Air Museum offers a deep dive into Crete’s natural history and culture.

For those seeking aquatic thrills, the Acqua Plus waterpark, the island’s largest, is not far from the coastline. To the west, beyond Malia and Potamos Beach, lies the Malia Palace Archaeological Site, home to the third largest Minoan palace complex and steeped in millennia-old history. A further 20km south, the ancient Minoan settlement of Karfi offers another slice of history, believed to have been home to around 3,500 inhabitants.

For those with a passion for hiking, the Bulgarian trail, starting from Stalis and leading up to Mohos, is a must. Named after the Bulgarian prisoners of war who constructed it during WWII, this 5km trail, though lengthy and ascending, is an experience in itself. Along the way, you’ll cross a pedestrian bridge spanning the highway and encounter the contemporary Panagia Theogenitor Monastery. Once in Mohos, enjoy a leisurely stroll along narrow lanes, relax with a coffee in the spacious square, and enjoy the warm company of the locals. You can choose to return via the same trail or follow a different one leading from Mohos to Malia.