Established in 1969, A Parreira is a traditional Madeiran restaurant.