Beachside restaurant Praia Mar e Sol offers fresh seafood, sandwiches, and Portuguese dishes in a family-friendly atmosphere.