Restaurant Olhar do Campo offers traditional Madeiran dishes like Espetada and Filete de Espada.