I have visited some very secluded beaches in search of soft sand and few crowds, but this particular beach stands out for three reasons: firstly, it's conveniently located right next to Heraklion; secondly, it's easily accessible (although you may have to walk through two hotels that you are not staying in); and lastly, it truly feels like paradise on earth.