Randy's Fish Hut offers fishing charters and serves fresh seafood dishes.