The Batman Highway connects the eastern and western sides of the rich Tamar Valley and is busy with trucks and other traffic.

If you’ve ever dreamed of finding that perfect Florida seafood joint—the kind with no pretension, just insanely fresh fish and a salty breeze—I’m about to let you in on what might be the Keys’ ...