This is one of our favorite restaurant on Madeira when we are in the mood for meat. And we always are. You can't get much further away from everything, but it's well worth it. They are barbequieing the meat before your eyes making the experience authentic and true to Madeira.
Our video from here:
PS: They are closed Sunday and Monday