Captain D's Seafood Address: 110 Park Plaza Dr, New Albany, MS 38652 Phone: (662) 534-4556 Payment: Restaurants, Foods-Carry Out, Seafood, Captain D's Seafood Other Businesses: Yummy Delight at 106 Chrystal Plaza Dr, New Albany, MS 38652 Burger King at 106 Park Plaza Dr, New Albany, MS 38652 Yamato at 302 State Highway 30 W, New Albany, MS 38652 Baskin-Robbins at 239 State Highway 30 W, New Albany, MS 38652 Taco Bell at 200 Park Plaza Dr, New Albany, MS 38652