Nothing complements a fine meal at our seafood restaurant in Panama City Beach better than a great glass of wine! Our Captain's Cellar selections demonstrate the excellence of varietals, regions and wine makers. Among Panama City restaurants, our wine selection is unparalleled.