The most popular beach of Naxos is Agios Prokopios, which is only ten minutes from Naxos town. It has very thin pebble which resembles to sand and it does not stick on your feet. It is an organized beach with shops and water sports.