Vagia (or Vaya) is a beautiful secluded beach with crystal transluscent blue waters. It is shelterd from north winds and has a bautiful rocky formations around.
Its is not organised and there is only a small cafe there. However there is a taverna near by (to the right, from the back of the hill). It is located 7km from Skala (port) and has the coolest waters in Patmos island.