In 1971...
...I spent 3 days in Funchal, Madeira. Unfortunately, I was in the Navy. Beautiful, Mountainous, sea cliffs, white stucco house with orange roofs and very cultural. Rented a car to tour around. Different, but nice. I do remember ordering fried shrimp in a restaurant and got pan fried shimp in olive oil and they still had the heads on them. Don't assume anything...ask questions about the food.