Welcome to Captain Al's - your premier seafood and steak destination on the Mississippi Gulf Coast. Nestled in the heart of Gulfport at Captain's Wharf Marina, our waterfront restaurant offers a delightful blend of coastal charm and culinary excellence. Enjoy stunning views of the marina while savoring a diverse menu featuring fresh seafood, succulent steaks, and an array of delicious appetizers. From savory gumbo to our famous fried key lime pie, every dish is crafted to perfection. Our lively atmosphere, complete with live music, ensures an unforgettable dining experience. Join us at Captain Al's for a taste of the Gulf's finest seafood and the warm hospitality that defines Southern dining.