Gulf Mobile Seafood is a seafood market offering fresh catches like shrimp and crawfish, along with po' boys.