If you're planning a trip to Madeira Island and love discovering great food spots, you're in for a treat. We've…