Mayport Navy FL Auto Rental 1. 3604 Mayport Rd, Mayport Navy, FL 32228 | Enterprise Rent-A-Car (904) 270-2757