Walk down to Martsaliotiko gorge and enjoy your swim at Martsalo beach
If you are around Sfakia, this is the best spot to swim