Naxos, unterwegs