Halfway between Funchal and Santa Cruz, in Caniço de Baixo, you will find one of the island’s beautiful black sand beaches. Travel by cable car or venture on foot.