Perched above the world-famous Whale Harbor Marina, Wahoo's Bar and Grill offers the Key's freshest selection of locally caught fish and seafood including mahi-mahi, grouper, snapper, tuna stone crabs and Florida lobster that come right from our docks.