Nude malia beach photos. Crete is still a deeply traditional place and being nude on a beach may embarrass the locals. Report inappropriate content Feb 18,2: To relax and enjoy perfect paradise! Located on the south coast of the region of Chania, this pretty beach is one of the best beaches for naturists. It is the most famous and idyllic beach of the Rethymno region. Sorry to be a bringer of bad news. Just some of the reasons we love Crete Myrtos Beach Just 2 kilometres west of the village of Myrtos, on the south coast of the Lassithi there is a very peaceful beach. Our best Nudist Beaches guide As a result, most naturists you encounter on beaches in Greece are travelers.