We arrived the night before our cruise and rented a car with Budget at the airport, dropped it off at their location near the port and took the shuttle. We then took the shuttle to Budget after the cruise picked up another car, went back to Orlando and flew out the next morning, dropping the car at the airport. The total price for the rental cars was ~$60. Very easy and can go at your own pace. Highly suggest it, if possible in your situation.