Pretty close to Agios Vasileios beach you will find the beach of Feidous (or Feidousa) which is also an isolated sandy beach accessed only by sea. Likewise Agios Vasileios, Feidous is stunningly beautiful, secluded and calm and it is also ideal for naturists.