Definitely, rent a car. We are sailing on the Dream on 12/19/09. I did all of the research, as we are flying in two days early as well. Enterprise has the best rates. At the airport, you can rent the car. They have a place to return it in Port Canaveral. They will shuttle you to the ship (free). When you get back from the cruise, the shuttle will be waiting for you, and you can go rent a car in Port Canaveral.
<center>
<small>
MySpace-Countdown-Clocks</small></center>
Booked:
12/19/09 Dream (Port Canaveral)
Sailed:
8/17/09 Fantasy (New Orleans)
7/6/09 Fantasy (New Orleans)
2/12/09 Fantasy (New Orleans)
12/22/08 Fantasy (New Orleans)
08/04/08 Ecstacy (Galveston)
12/16/06 Ecstacy (Galveston)
12/12/05 Elation (Galveston)
05/21/05 Ecstacy (Galveston)
12/31/04 Ecstacy (Galveston)
05/09/04 Elation (Galveston)
10/02/03 Celebration (New Orleans)
09/02/01 Inspiration
05/21/01 Celebration
11/03/91 Festivale