Located 75km southwest of Heraklion, in the vicinity of Kali Limenes, lies the secluded and mysterious beach of Stena. This hidden cove, surrounded by a huge rock and a narrow strip of water, is believed to be the place where the Apostle Paul stayed during his journey to Rome, according to the scripts. Accessible via a downhill dirt road, 400 meters long, the beach of Stena is an ideal spot for those who want to avoid the usual tourist guide of Crete. Here, you will find a small beach with fine pebbles and crystal-clear waters. It is also a great option for those who visit Kali Limenes, as it is located in walking distance and there are no organized facilities. Don’t forget to bring your mask, as the rocks are perfect for exploration!