Pedra Alta offers generous seafood platters, Portuguese specialties, and grilled dishes in a lively atmosphere.