Нужно двигаться влево(если смотреть на море),ориентиром служит таверна "Сарадари".Не слушайте никого-нормальный там пляж.Собирается очень душевный и гостеприимный народ:жарят мясо,пьют вино-все по домашнему.Конечно бывают зрители сверху,но они не напрягают-это не глядуны,просто любопытствующие,возможно будущие нудисты.Хорошего вам отдыха!
Первый ориентир - крупный отель Крета Марис. Обходим его слева, под мостиком, ведущим в другой отель (название забыл, да его практически не видно. Дорожка поворачивает вправо, огибая Крета Марис, ориентир 2 - дайвинг-центр, двигаемся дальше слева отель Херсонисов Марис. Идем к мысу св. Георгия и смотрим направо в поисках бетонной лестницы вниз, это как раз прямо перед упомянутой Сародари. Спускаемся вниз на текстильный пляж, проходим его, перелезаем через камешки и вот он, наш.
Специально внимательно посмотрел на викимапии. Там есть ошибочка, пляж обозначен как обычный, а вот если дальше, с тегом "naturism" обозначен гей-пляж. Тег поправил, но когда он исправится не ведаю.