This SurPrice Car Rentals pickup location details in Naxos:

SurPrice Car Rentals
Naxos Port
Naxos, L 843 00 GRC