Portuguese restaurant, Praça do Engenho, offers a local menu with traditional Madeiran dishes.