Cruise ships dock in Funchal ... often served with bolo do caco (a local garlic bread) and a fresh salad. Follow it up with a classic dessert. While not exclusive to Madeira, pastel de nata ...