No matter how many tips you read or how much planning you do, there is no way Key West will end up being a cheap vacation.