I'm actually from West Palm Beach, grew up and lived there for over 30 years. Pal's Captain's Table opened in the 1950s. It was a popular seafood restaurant located on the Intracoastal waterway in The Cove which allowed patrons to travel there by boat.