We just rented a couple of bikes here and headed out on or own for the day. Yannis has a great selection of bikes. We chose hard-tail mountain bikes and they were in great repair and a joy to ride. Yannis can also suggest a lot of good routes. W did a circuit from Chora up to Chalki, a side trip to Filotti, then up to the pass just past Mani. This was a moderate 45 km route with a ca. 500m climb. The payoff was a glorious 20 km descent back into Chora via Kinidaros.
Naxos offers a great range of cycling routes, from nearly flat to some serious climbs. The sea and mountain scenery is wonderful. The traffic in town is not bad, and it was quite light once we got out of town. One could easily spend a week or more here based in Chora (Naxos town) and cycling a different route every day.