Stinky’s is a first come first serve restaurant located in Santa Rosa Beach, FL in beautiful South Walton County. Nestled just off of the famous County Road 30A, Stinky’s has become 30A’s most popular seafood & wine bar Only the freshest ingredients & local seafood’s are used to create classic dishes, with a well thought out wine list that is based on taste, not price, to round out the experience. New Chefs Features Nightly. Every Sunday from 10am to 3pm, enjoy live music, our specialty brunch menu, and our famous mimosas and bloody marys.