Myrtos Myrtos, Crete is perfect for people really looking to getaway. It’s located on one of Europe’s southernmost frontiers – the south coast of Crete, on the Libyan sea. You can rent a car or a boat to reach Myrtos from Heraklion. The area around Myrtoshas been inhabited since Minoan times. The Minoan settlement of Pyrgos, …