Key West was a big surprise. Very nice. A lot more genuine and hospitable than we expected. I suppose the remote location makes it less attractive for the jet set, I dunno.
We stayed in Marathon about half way out to Key West. A lot cheaper (There's a Holiday Inn Express there) and they have a dolphin rescue center that is really worth a visit.