When you plan a vacation in Key West, choosing the right luxury rental can make all the difference.