De Soto's Seafood Kitchen  
138 West First Avenue
Gulf Shores, AL 36542
251-948-7294

Known for their coconut shrimp and fresh fish specialties, this restaurant serves a wide array of fresh local seafood daily for lunch and dinner in a casual, family atmosphere.