Restaurant O Galo da Manha specializes in Madeiran-style skewers. Known for good food and quick service.