Fatty's Fish Shack is a casual seafood restaurant offering burgers, bar bites, and live entertainment with a Key West vibe.