A number of beaches can be found in and around Elounda, including nudist ones. albeit in an unofficial capacity.