There is a beach south of Kalamitsa called Kolymbada which is a long walk down from the main road (and a hot walk back up) but which was completely empty in July. It's not officially nudist, but there's never anyone there, so go ahead and take your clothes off!