La Spiaggia Vagia di Patmos, situata 11 chilometri a nord est della Chora e a 7 dal porto di Skala, è il luogo ideale per coloro che preferiscono la privacy ed un pò di solitudine. Si tratta di una baia protetta molto tranquilla, con il litorale ghiaioso ove sassi e ciottoli abbondano e trovare un posto confortevole richiede un pò di tempo. La spiaggia è orlata da diversi alberi ombrosi ed è bagnata da un bel mare turchese, cristallino e trasparente, le cui acque si dice siano le più fredde di tutta l'isola. Vagia è raggiungibile con una piccola barca dal porto di Skala, con mezzi propri o in autobus fino a Kambos, da dove si prosegue a piedi per circa 1 chilometro. Sulla strada che porta giù alla spiaggia si trova una piccola caffetteria nel caso si desiderasse qualcosa di rinfrescante.