Agios Stefanos The biggest surprise when looking for Mykonos' quieter beaches is that you'll find the first right next to the port in Tourlos, just 3km from Hora. Agios Stefanos is sandy, with water that gradually gets deeper, and is mostly sheltered from the wind.