Located within walking distance of a supermarket and excellent bakery, Anastasia's place is ideally located for two beaches on the west coast of Naxos, sandy Mikri Vigla and the windy Orkos, which is a favourite with kite surfers.