America's Best Seafood Dives: Dirty Al's Seafood Restaurant, South Padre Island, Texas. Bright murals of Gulf Coast fish decorate the simple exterior, along with a hard-to-miss depiction of a guy, beer in hand, riding a swordfish like a bucking bronco. Coastalliving.com