(mid-April through mid-June + mid-September and October) Many feel the shoulder season is the best time to visit Naxos, with comfortable temperatures, the possibility for discounts on hotel rooms and airfare, and few crowds on the sand, in Chora's charming streets, or out on the hiking trails.