Restaurant O Peleiro specializes in traditional Portuguese cuisine. Try their stone soup and oven-roasted kid.