Madeira is known for such a wide selection of cuisine that you could actually book a trip through the island based solely on the dishes you would like to try.