People want something with a little history and whimsy when they vacation. This trend has led to a significant increase in people booking Key West vacations to experience something different.