I really want to put in a major plug here for Key West! I've read other threads that are not favorable toward Key West and I just don't get it. As for the "seedy" side of Key West, its easy to avoid, just like it is in the city you live in or near. Having done and thoroughly enjoyed both the Eastern and Western, my favorite port was Key West. It has it all ... beauty, beaches, easy to get around at reasonable cost, interesting historic sites, neat factories and shopping, and the Sunset Celebration at Mallory Square is just knockout!