For those of you willing to get adventurous, Kavourotripes Beach in Sithonia and Ammouliani Island near Mount Athos would be the best picks, though be warned that getting there isn't as easy.