One place in Madeira that’s already super popular on ... Featureing dramatic black basalt rocks that jut out of the sea, this is a must-visit for anyone exploring the island.