This National Car Rental pickup location details in Naxos:

National Car Rental
Chora Naxos Naxos Port
Naxos, L 84300 GRC