Hertz
Chora Naxou-main Port-naxos is the closest Hertz hire car location to Naxos airport. The telephone number for this location is +30 2285 026600
Yes, if you're flying into Naxos airport (JNX), Hertz offers shuttle services