From seafood shacks to local favorites, these Alabama Gulf Coast restaurants have earned lasting popularity for good reason.