Mythimna is de oude naam voor Molyvos en het strend ten zuiden van Molyvos draagt nog deze oude naam. Het Dimotiki Paralia tis Mythimnas is de officiële naam van het gemeentelijke strand van Molyvos. Wanneer je van Molyvos naar Petra rijdt, ligt het nog net binnen de stadsgrens van Molyvos, aan je rechterhand. Het stuk dicht bij Molyvos zelf is vaak wat drukker, maar iets verder naar de zuidkant is het erg rustig en geschikt om lekker in je blootje te lopen.

Een ideale manier om er te komen, is door de afslag te nemen, precies ter hoogte van het bordje "Mythimna". Dus wanneer je Molyvos binnenrijdt vanaf Petra, is er ter hoogte van het plaatsnaambordje een afslag naar hotel Delphinia. Wanneer je daar naar binnenrijdt moet je telkens zoveel mogelijk naar links rijden en een beetje in de richting van het strand. Aan het einde na 100 meter loopt de weg dood op een soort parkeerplaats onder de bomen, vlak bij een aantal appartementen. Hier kun je je auto of scooter parkeren en daarna loop je naar het hekje in de hoek. Dit zit dicht, maar kan open. Dan zie je een paadje tussen de amandelbomen dat langzamerhand steeds dichter naar de kust loopt. Wanneer je rechts achter je kijkt, zie je de burgt van Molyvos tussen de bomen door. Aan het einde van het amandelpaadje is weer een opening in het hek, die meteen uitkomt op het strand. Hier ben je meteen op het naaktgedeelte van het strand. Het strand bestaat voor het grootste deel uit zand. Wanneer je het water ingaat is het hier en daar wat ongelijk, maar toch vrij eenvoudig om te gaan zwemmen. De sfeer is er gemoedelijk; de meeste mensen zijn op zichzelf. Het is een fijne plek om even snel naar toe te rijden, bijvoorbeeld aan het einde van de middag, wanneer je al vanalles hebt gedaan en toch nog even een uurtje wilt zonnen...