Pedra Alta is a Portuguese restaurant specializing in fresh seafood and generously portioned fish and meat dishes.