Located on Destin Harbor, Brotula's – named for a rare Gulf of Mexico fish – specializes in fresh seafood and house-made desserts. Heading the menu are the seafood boils incorporating shrimp, mussels, oysters, lobster, crab, and spices.