How long is your cruise? Instead of doing two one-way rentals or taxis, rent the car once, park it at the terminal, and drive it back to the airport. Parking is $25/day, which is inconsequential in comparison with what you are spending on the cruise.