Start with the calamari and save room for the fresh catch at West Palm Beach’s Sailfish Marina ? this West Palm Beach seafood spot has quite the selection. Low-fat and gluten-free options are featured on the menu. Drinks all around! Pair your dinner with a beverage from this restaurant’s full bar. Little ones are free to make a mess at this restaurant, where the whole family is invited to dine.