Brutus Restaurant & Seafood Market is a seafood eatery and market that provides fresh seafood to the Marathon, FL area. We also provide an array of food choices including BBQ and amazing Salds.Brutus Restaurant & Seafood Market is a seafood eatery and market that provides fresh seafood to the Marathon, FL area. We also provide an array of food choices including BBQ and amazing Salds.