I wouldn't mind Charleston. I used to live near there & one in my party has never been and talks of visiting that city. This reminds me of a Dave Barry Column (who lives in Miami) on cruising the "Restaurant of the Seas". On this cruise, they went to Key West, a 4 hour car ride that took 12 hours (from Miami) by ship. It was a really cute column in the Miami Herald (and others) a few months ago.