Captain Shrimp is a seafood restaurant offering fresh-caught Gulf shrimp and seafood in plates, sandwiches, and wraps.