DJ’s Clam Shack sits unassumingly on Duval Street, the beating heart of Key West’s famous strip, looking like it was plucked straight from a New England coastline and dropped into tropical paradise.

Caladesi Island, only accessible by boat or ferry (or a very long walk from Clearwater Beach for the ambitious), consistently ...