I'll vote rental car. Pick up the car from the airport, drive it to the rental return center nearest port (most are on Astronaut Blvd). Drop off the car and they provide a free shuttle to the port. When you return they will let you ride that same shuttle back to the rental service where you can rental again and return at the airport for your return flight.
Would recommend Alamo or Budget specifically.