More and more cruise ships leave from "drive-up ports," which save you money on airfare but can cost you in parking. Plan on arriving the day before your departure always a good idea in case you're delayed, because the ships won't wait for you and spend one night at a hotel that lets you park your car in its lot free for the duration of your trip. This is a common deal in port cities, more so in a tight economy. And if the hotel doesn't offer it as a published deal, ask.