La spiaggia di Agios Stefanos si trova sulla costa orientale di Mykonos, 3 km a nord della Città di Mykonos. È proprio accanto al nuovo porto dell’isola - Tourlos.
Agios Stefanos ha sabbia fine e morbida e alcune taverne che noleggiano lettini e ombrelloni. L’unico aspetto negativo della spiaggia è che per tutto il giorno osserverai le navi da crociera ancorate a Tourlos, così come i traghetti che arrivano e partono quasi ogni ora. Il numero di hotel e ristoranti nei dintorni di Agios Stefanos è in costante aumento.