Certain things in life are all about good connections, from entrance into country clubs, to box seats at 'Fins games, to having a Siamese twin that enjoys doing the same things as you. For a fish resto which uses good connections to keep things fresh, hit Fish Shack & Market
With wharf pilings out front and chunky wood furniture inside, FS&M looks like it was plucked from a dock in the Keys, and is manned by two guys who previously ran tuna boats, managed restaurants, and toiled as fish salesmen, which allowed them to cultivate crucial relationships with South Fla boat captains; those connects now get them "first stop" (direct from boat) local fish from their buddies, while holding non-local fish to similarly high standards, because if they let them slip they'll never hear the end of it at their wedding reception. The menu's dotted with ceviches and apps like crab cakes & mahi tacos, but its heart is local swimmers like swordfish, whole yellowtail, grouper, and wahoo prepped as you wish (grilled, blackened, pan-seared) with sauce options like lemon-butter, cilantro, or passion fruit & island curry; there's also hard-to-find species like the much-coveted tripletail (whose thick fillets're cut into loin strips, then seared on a flat grill and given a butter sauce), American snapper from northern Fla, and even cobia and hogfish -- which is exactly what'll happen if you dare take Dom Deluise on a date there. Non-local stuff includes Scottish salmon pan-seared with Champagne mustard, as well as impending shipments of northern oysters such as Blue Points, Wellfleets, and Malpeques; every Wednesday they get in a haul from Spain containing not-so-small sardines (sauteed, sprinkled with herbs and broiled, then drizzled with lemon-butter and garlic), as well as octopus, and whole bronzino grilled and brushed with olive oil, meaning Popeye's gonna have to slam some spinach and kick ass
They've also got a full market in back, where you can take home Chilean sea bass, crabs, shrimp, whole grouper, etc, and there's a Mon-Fri happy hour with 2-for-1 beers and $7 for a dozen oysters on the half shell -- you get six, Barry gets six, but they're all going to the same stomach.