go to Caletha and book a tour (if possible) with https://www.lobosonda.com/de/

I've been going out with them for more than 20 years when I'm in Madeira and it's always an experience.